I've heard that way, but I propose a faster way. Make a macro for "/target Azshir", grab some lesser invisibility pots, and then do the following.
For shamans: go into ghost wolf, strafe run all the way through the first two rooms, up the stairs, then through the GY while spamming your macro. You'll die, but you'll find Azshir if he's there. You'll reappear at the new graveyard just outside the monastary. Walk back in to the instance, then if Azshir wasn't there, walk back out and reset the instance. Repeat 5 times until you hit instance cap, then run randoms in SM GY only until your timer is up (1 hour).
If you do find Azshir, re-enter the instance after you die, then just before the first mob, use the invisibility potion. Run to the top of the stairs entering the GY just as the potion wears off. Solo your way to Azshir and pray for the leggings.
For mages: same scenario, but use your CCs and stuns to make it to the GY to find Azshir. If you find him, return and use the invisibility pot as outlined above. Rely on a lot of CC to slowly wear down Azshir, and bring good bandages. It is critical that you interrupt his health-stealing channeling spell. You'll likely end up wanding him to death at the end.
Remember that when Azshir gets low on health, he runs for help. Be ready to slow him, or to polish him off and loot him as he returns with health, to get his drop just as the other mobs kill you.
I hope this helps!
Edit: Just realized this would work for priests, too, using bubbles and fear bombs.
Edit2: For Warlocks, kill the first two guards and wait outside the main room. When the patrol nears you, target him but don't attack. As the patrol nears the end of his route on the far side of the room, send your pet after him. He should aggro everyone, buying you some time to run past and see if Azshir is in the graveyard.
