The best class to duo with a paladin?

[Baler]

Paladin + Shaman duo is quite fun and can actually be very powerful in dungeons.

Paladins can calm/lul to pull singles & then proceeds to face tank with a oh shit button (lay on hands) just in case something goes wrong.
Shaman buffs the paladin, slows the mob and tosses an occasional dot.

It's a pretty sweet duo, even for a pre-torpor shaman.