Thats mostly the exactly same stuff what I do - using divine protection and all sorts of stuff so my Paladin won't need any heal, before the boss is even engaged I activate Heroism / Bloodlust and almost at the same moment when my pull hits the boss my shamans activate Elemental Mastery + all trinkets they got while having cast four Flame Shocks already followed by 4 Lava Bursts which - in most cases - get my shamans really close to pulling aggro from the boss since my paladin hadn't the chance to "tank" a bit.

I didn't check my DPS lately but I'll check that on Eck tonight or tomorrow, maybe it's really the haste I am lacking.