There are quite a few addons to alert you of a rare spawn when zoning.

I use SilverDragon. Most of these addons seem to have one thing in common. The Cache must be deleted on a regular basis if you want to keep recieving alerts for mobs you have already seen.

Use the macro of /target Loque, keybind it, and spam it as you fly along his spawn paths. It's how a lot of people I know did it.

I got lucky. Found him while leveling my warlock. Logged my hunter, flew over, and nabbed him.

So either the macro, or keep pumping characters through the basin.