I did it with 5x prot Paladins on Heroic without too much trouble. Deaths happened due to being too greedy on trash pulls or not knowing mechanics. I'm sure I could clear it on Mythic. Those of you with higher ilvl Paladins will probably breeze through it.

First boss, I ended with one Pally left. I wasn't paying enough attention to the Lashers and they probably caused all of the deaths.

Second boss wasn't too bad. Read the journal and memorize his three most painful abilities. Avoid them and you'll be fine.

Third boss can get interesting. Keep away from the Aegis unless he casts Chaotic Energy. Keep the boss pointed away from the Aegis. There are a ton of adds but I ignored them and let AOE take care of them. Successful Mythic attempts will probably require clearing some of them out.

Fourth and final boss isn't mechanically friendly to a melee party, but Paladins are awesome, so it can be done. Phase one, stay out of the stuff on the floor. Phase two is meant to have someone protect Illidan in the center of the room while dps deals with the guys that spawn around the outside. If Illidan gets hit by an orb, he gets interrupted from bringing the boss back, but will slowly get there. I tried to just burn down the spawns around the outside, but died due to the stacking debuff before Illidan finished. Second attempt I kept the party in the middle and protected Illidan with the Aegis as required. The Paladin's ranged abilities were enough to kill enough adds to keep the orbs manageable. I feel like I was slowly falling behind, so I don't know if that strategy would work on Mythic, at least at my item level.

Good luck to anyone trying Mythic!