SK vs Pally

[Stinkum]

SKs get a lot more tools and utility spells than a Paladin. It's important to know that the Paladins spell line is extremely bland, especially at the mid-level range. Be prepared to go 30+ levels and get nothing besides slightly better heals and buffs.

With that said, Paladins get what's coming to them. You're the best of both worlds, a tank AND a pretty competent healer. I mean, from levels 39 to 52, a Paladin can heal equal to a Druid or Shaman. Not to mention at 45, you get a ~6-second-cast, 100-point free heal with Deepwater Helm. Harm Touch doesn't hold a candle to Lay on Hands. At 57, you get Superior Healing (a 600-point heal), and at 59, you get a 90% rez . You get some amazing Cleric buffs along the way, a shitloads of stuns, root, lulls, and a very easy epic compared to SKs.

At the end of the day, though.. It's always better to play whatever you think looks the coolest.