all three of these rare spawns appear randomly in the arena in the commons area of dire maul...that is, the big pit in the middle courtyard BETWEEN the three instance entrances.

For you guys crying about coordinates....try looking with your eyes....very hard to miss a big frikken pit in the middle of the commons!