Ah, that's too bad. I remembered that 25N Majordomo had been soloed in 5.3, so I thought 25H might be doable now. It seems that he has almost thrice the 25N health on 25H though~
That being said, why Critical Strike and not Parry? Parry would also help you outheal the enrage a bit longer, right?