The strategies I've seen is have many kiters to hold the four pets and half the people on main guy. Also you need 3 keys to open the gate. Bring widescan because you can see medusa etc. on scan, just in case someone killed it. Not sure, but you might have to get 3 keys for each PT in alliance. You can also enter in the room with more than 18 i think, since it's not a bc.
Contrary to what the lolwikis say, if no body killed them, they are always up in their room until the Beastmen army starts their move towards alzabi, cause then it instant warps outside. Unless they have been defeated inside their rooms or besieged, or course.
The easiest to reach is Medusa since you only have to pass 2 trues sight mobs. For Gulool ja ja you have to go through the true sight zone where people used to merit, so have to kill your way in, and for Gurfurlu, its the same, full of trues sight trolls, bombs, and doors that require 4-6 man to open. I actually never saw gurfurlur since it requires 6 a man pt to open the last door.