My property has virtually no landscaping, with the exception of a mulberry tree I planted back in May in the backyard, and I'm exploring ways liven it up. Between trees, shrubs, and arrangement, I'm virtually a novice. I'm obsessed with lawncare so this feels like the next natural progression. If it helps, my backyard is about 4,034 sf and my front yard is about 2,340 sf. Our neighborhood is full of oak trees so my wife and I are looking to add some color / uniqueness to our property. Despite what I've read online regarding autumn blaze maples, we're firmly going to plant one in the larger portion of our front yard. I'm aware of the routine maintenance they need to thrive and will happily incorporate that into my overall lawncare routine. With that said, we're not sure what to do with the rest of the yard. We're in USDA zone 6 and some of the trees we're considering are eastern redbuds, eastern red cedars, and river birch (but we're not locked in on those at all). As far as shrubs, absolutely no clue either. Any help, suggestions, action plans would be very appreciated!
EDIT with the details people asked for:
Location and zone: Johnson County, Kansas (southwest KC metro), zone 6a. House faces south, so the front is full sun. Soil is the heavy clay typical here, leaning alkaline, and I'll confirm pH with a soil test.
What I want from the tree or trees: some strong shade and brilliant fall / spring colors when in bloom, ideally with a decent growth rate so it grows sooner rather than later. Stuff I already have handled, so no need to repeat: I'm calling 811 to locate utilities, I know a broadleaf lawn program and tree feeder roots don't mix so I'm planning mulch rings around my trees, and I know fast maples can have weak branches so I'll be sure to prune.