I healed a Stockades with my Priest. Another paladin tank, it looks like there are many people creating paladin tank alts. You can tell that they're alts, because they all go up the Holy tree for Consecration first.
I really like healing in Classic. It's pretty basic. The damage is moderate, but it's all about managing mana. In fact, you don't necessarily have to cast a lot of healing spells. I get by with Renew for a lot of it. The 5-second rule for mana regeneration means that you try to "batch" your healing together and then wand for a while.
It's interesting to compare to FFXIV, because you probably spend the same amount of GCDs on heals. But FFXIV doesn't really tax your mana, and their DPS spells are cheap. So you end up spending most of your GCDs on damage rather than healing.