One of the first rules of landscaping is that every plant has a downside. You have to decide if the downside is a dealbreaker.
Hybrid and native Tulip poplars have aphids and brittle wood.
Japanese maples and dogwoods are beautiful, but their downside is slooooow growth. You also have to be sure to get anthracnose fungus resistant dogwoods or they will be sick all their life. All the native dogwoods in east TN where we lived were infected and both blooms are leaves looked like they had corrosion problems.
I have mostly maples in my yard because they are reasonably fast growing shade, pretty in the fall, and the leaves readily mulch up into nothing. The downside is the millions of little helicopter seeds that fly everywhere and sprout endlessly. Sun Valley hybrid maple makes no seeds, but it doesn't grow as big as natives. Avoid silver maple. They are maples with all the good maple qualities omitted.
Willow oak is my favorite of the Oak family. They are fast growing and make large beautiful trees but have millions of thin little leaves that don't mulch up very well. I hate the other oaks because many (most?) don't shed leaves all at once in the fall. They dribble big leaves all winter long and the wind sends them everywhere. After every winter weather front my yard is full of oak leaves from my neighbors' houses and somehow they wind up inside my garage.
My favorite ornamentals are redbud (only about a 20 year life span

) and Yoshino cherry, (the ones in Washington DC). The cherries are probably the most beautiful tree, but they don't grow more than about 20 feet tall and they start branching fairly close to the ground so riding mowers can be a challenge. Other than that I think the cherries would do great in NC.
I never considered pecan trees for shade but the squirrels planted one for me in the back yard and I have been surprised at how fast it has grown. Could be a possible option to consider if I ever start over with another house.