As for me believing paladins need a nerf - what does a DK soloing old content have to do with it? Their selfhealing scales with haste and he used the heroic sha of fear buff to get enough haste to survive. He's also in about 80 item levels more than the content was designed for. Him being able to solo sha of fear 10 man normal has nothing to do with how powerfull DK's are, but rather, how DK's mitigation works (through selfhealing) and how gear scaling affects them VS bosses that has small hits.
I don't think anyone that has a clue about the current raiding enviroment can say that Paladins are fine where they are - currently, they're at the top of utility, top of damage mitigation, and close to the top on damage output.