cshenk wrote:

I am tossing back and forth ideas now. Looking at dual semi-dwarf
apple trees (so they cross-pollenate) or a redbud.

You could get a multiple variety apple tree, so pollination is not a problem.
They have 2, 3, or more varieties grafted onto one tree. You have to be careful
not to prune off tthe main branch of each variety.