Pollination works within a species (to a good enough approximation).
The "family" multi-grafted trees generally combine varieties of a single species selected so that they cross/self-pollinate, as you've been told. You apparently have to be quite careful with pruning them so that one graft doesn't dominate, BTW.
These are also perfectly capable of pollinating other trees of the same species that are in blossom at the same time (some apples flower much later than others, for example, and cross-pollination is unlikely if there's little overlap in the flowering). With plenty of different apples you shoudl be fine there.
The cherry may or may not be self fertile. Sour (acid/coking) cherries generally are while sweet cherries used not to be; modern self-fertile varieties do exist.
With some species, even if a tree is technically self-fertile, yields may be better with a pollination partner. This appears to be the case with the plum I have (Victoria, but it's a fussy variety). Because fruit trees are pollinated by bees, and bees travel quite a long way, if your neighbours have trees of the same species you're probably in luck.