Wanted: Princess Pudding Help!

Sorry for spam >< But didn't get much feedback on BLM in the BLM forum so trying it in the general discussion.

My group & I have been doing the BLM Relic Faction Leve (Wanted: Princess Pudding) and haven't had much success with this. We always seem to run out of time by bad changes on the princess.

Our setup has always been WAR MNK BLM WHM for the beginning, then WAR 2BLM WHM for the princess. We've been trying PLD instead of WAR with some success but always been having trouble dealing enough damage.

Is there another strategy or something we change in our setup?

The BLM are well-geared but we still seem to lacking in damage, even in times when it turns blue fairly often (by often I mean more than once, which kind of sucks when it does turn blue only once :[ )

Any help would be greatly appreciated!