Camp spawnpoints in Howling Fjord, you won't get a lot of competition there and it has three of spawns located near each other.
Best way to camp it is to park there your alt and just log onto him from time to time when you have nothing else to do (i.e. waiting in que, having a raid break or else).
Alt should have at least 280% flying just for no accident left, and it is good if it is a DK also.
Log in
immediately if world/zone servers are crushing, sometimes pets are respawning after servers are back up.
Valkyr has an ability to kill herself, making her untameable, it destroyed a lot of nerves for some people, so grow up cohones and prepare for some bad news. Sacrificing some gnomes by drowning them in Dalaran pool also helps a lot in defeating catch RNG. Having a maximum level of a trap is a musthave too.
Get your upgrade stone ready, chances to get a blue one are almost equal to chances of winning a million in lottery.
And try not to yell too loud when you finally get one; I used to awoke my wife and my moment of joy was utterly destroyed by the quarrel that was followed by