Last time I did Onyxia was straight after reaching level 90 with 1 piece of heroic loot. That might have been the problem there, although the rest of my post still stands for other places. Our survivability went down regardless, and things were a lot easier at 85 in BiS Dragon Soul gear.