I was recently playing in a group doing KotS and we were fortunate enough to have both a fighter (me) and a Paladin. I think I did slightly more damage than him, but I was fairly jealous of some of his abilities as well: as a tank, using Valiant Strike, he was able to dive into minions and get some pretty hefty bonuses to his attacks.
From what I saw, Paladins make great single target tanks.
I should note that we did not have a controller (mage), so it was fairly important that we smothered minions quickly and kept the non-minons under control. I think individually, we were quite successful, but as a team, we were awesome. It created alot of CA situations for the rogue as well.