Every time I hear somebody rule a tree out because of leaf size a chestnut trained up, of a German grower comes to mind.
The rubber hits the road for me at how well a tree will bud back.
If you simply must play with obscure hearty north american trees, try a mulberry or an osage orange (bodarc).
I never got as many started as I would have liked, and couldn't bring them with me, but I liked what I saw of them when I had some.
Witch hazel's "season" for display is as other posters have noted is in late autumn when its in bloom but bare of leaves.
And WH doesn't really like the haircuts needed for even a large display tree.
Think like a tree
Â© 2016 Invisable Inc.