Duelle, you need to understand there that Warrior wasn't nerfed at all, merely it's two stances became more 'focused' in their tasks, DPSing and Tanking. Also need to realize how Paladin and Warrior both have a unique difference on how they tank: Warrior can easily tank a large number of mobs but Paladin outshines him on a single one (not saying that Paladin is perfect right now but just mentioning the difference I see according to what people say on those forums)

However, I will mention one small gripe I have with you. You seem to think that Paladin needs DPS for some reason, whereas it seems to run counter to what the design intent is, very low damage, very high tanking skills. DPS is the one thing that Paladin doesn't needs, although it would probably be pretty good to enhance it's raw enmity skills.