Personally as long as the tank knows what he's doing (ie. A shield does wonders, even for warriors. So does P-Healing.) and the healer isn't lazy, even the later dungeons aren't so bad. Having both a Cleric and Bard just makes it a whole lot simpler if they keep their regens up.
Never did melee on Ulta's last though. I just recall people having to just back off once they see the debuffs. We did fine with myself being the only healer as a bard.