Besides, aren't solitary bees supposed to be better pollinators?
As much as I like honey, I can't help but thinking there is a huge gap in logic with all of these people waving and screaming we aren't going to have food because of dwindling honey bee populations.
So any plant that's say native to the new world (corn, beans, squash, tomatoes) must not rely on honeybees for pollination.
This is not to say that there's not a bee problem: non-honey bees suffer from habitat loss (and a lack of investment keeping them around).
Some families of plants native of Europe use bees, other not. Is more about plant phylogeny than about geography. Similar species of flowers in other areas are quickly adopted by bees when available.
Obviously, worth noting that the trees you're listing --- with the possible exception of plums --- are also non-native. Which doesn't make them bad, but does make this an industrial agriculture problem, not an environmental one. And industrial agriculture seems to have the honey bee maintenance problem basically under control.
Osmia lignaria is US native and used to pollinate almonds and orchards, but is not so common.
There are other mason bees native from USA like Osmia ribifloris but they pollinate manzanitas (a relative to Rhododendron), not manzanas (apples). They can pollinate blueberries also (that are in the same family as Manzanitas and share similarly shaped flowers).