If your pally is PvP flagged and your shaman are not, then you won't get benefits from totems. This happens to me all the time, as I will toss a Blessing on someone running past me, get myself flagged by accident, then have to sit around waiting for it to clear.

To your original question...one additional great reason to have a L70 pally is that they have the maximum travel speed with Crusader Aura which makes them phenomenal for gathering professions.