In De Other Side you can kill Mueh'zala in just ONE phase!

When fighting Mueh'zala I've noticed that most groups will only use the 2 Deathgates at the front of the arena, either side of the boss. This is because people either don't know how the mechanic works or simply don't notice the other 2 Deathgates that spawn on the sides of the arena. While doing 2 at a time works just fine, doing all four is much more beneficial because you can kill him in just once phase, rather than two!

They spawn roughly like this, with O being the gate location:

O {Boss} O

O_______O

Each totem deals damage equal 20% of Meuh'zalas health and grants players a 30% haste buff that stacks with each totem used, so you can have 120% haste and absolutely decimate him. I'd say it's worth using Bloodlust if it's still available on the start of the fight to reach this phase as soon as possible.

I hope this helps some groups out!