As far as i remember there is a video of paladin solo healing normal lich king. I don't think it's possible for a paladin to deal with infest on heroic even with current 25% buff, we've done heroic...