These guys hit hard in Heroic mode, and you will find yourself healing more than you are used to. Try not to pull more that one pack of mobs at a time. For trash, go with Seal of Righteousness and Blessing of Might. Engage the mobs you have to, and avoid the rest. Being reckless can easily result in a wipe. Soloing content is much more tedious now, and you have to be more careful. To solo Anzu, we have to remember that as of Patch 4.0.1, we don’t have the strong burst AoE, or auto self-heals we were used to. The fight is pretty straight forward for Retribution Paladins.
Ret Paladins can now solo Anzu, the boss in Heroic Sethekk Halls that drops Reins of the Raven Lord! Patch 4.0.1 brought about this change, and in the room where Anzu is found, there are no longer any additional NPCs, just the boss.