I'd probably set paladin as tank, sk tank extra adds and puller. Paladin are most effective healers when they are tanking or group healing. Paladin are pretty broken, just nobody notices because SKs, bards, and warriors are more broken.
https://www.spells.eqresource.com/spells.php?id=69224 can make paladin top group grind dps vs normal mob types.
Shamans are great, but a lot of thier adps tools have slowly faded. While epic is still good, it isn't nearly as impactful as it once was.