1.
http://huntsmanslodge.com/841/gather-round-children.htm - this guide wins
2.
http://www.wowhead.com/npc=32485#.
3. NPCScan / Silver Dragon Overlay is a must
4. Patience and lots of it
On Saurfang (US), it's approximately 7 hours after the previous tame/kill of Aotona/Loque'nahak (I have timed this over several toons). It differentiates between servers. Most say 7 - 10 hours between spawns. Your best bet is to randomly fly about Sholazar, pick a time, say 12pm, and every hour on the dot return to the Basin, do a fly-around, lather, rinse, repeat. If Aotona or Loque'nahak pops, let other hunters know about them. If tamed or killed, note the time - that's going to be your starting point.
Otherwise, if you're like most other hunters and don't like going back and forth per hour, blind luck is all you need.
Krush has four main spawning points (I found him right where the Gorillas spawn near the Wintergrasp river - he pathed all the way around to the Skyreach Pillar before I nailed his tame at the two gorillas on Kastarakov. Where he stops and turns around is also two shared spawn points of Loque'nahak) - I would suggest camping him specifically at either the Glimmering Pillar or the Skyreach Pillar. The other two spawn points (The Suntouched Pillar & The Maker's Perch) are wide open and will attract douchebags who are only out for a rare kill, but they are doable, provided you do not let Krush go too close to the Nesingwary Campsite. The guards have a large aggro range and will open fire if Krush comes too close.
Take heed. He hits
HARD. Highest crit he's capable of is 8k (he did that to Laz). He also crits in a row - 3 to 8k every successful hit during the tame.
I highly recommend not being silly enough to think 20k health is enough. Try at least 24k health. Garwulf had 25k health when he did his solo-tame. Stack stamina and haste out the wazoo because Krush can make mincemeat out of you very quickly.
He's completely immune to all forms of crowd control, so don't even try to trap him. He'll walk straight through them and eat your face.
Garwulf's guide has all the taming macros and trinkets you'll need. And if you can't get those trinkets, anything that has stamina or haste/or can be gemmed with stam/haste gems will suffice.
It took Kas five times to nab Krush - first four attempts were hindered by his random fearing (yes, bastard has that too!), fifth tame went as smooth as silk.
Laz is still searching for her Vermithrax (*more pet slots, oh please more pet slots, Blizz!*)
If you're a Troll Hunter, pop Beserking to lessen the tame time down to a more manageable 10 - 15 seconds long.
Any other race, haste will be the key to an easy, but no less heartpounding tame.
Above all else, GOOD LUCK and I hope you find him and tame that great big fearing King of Sholazar =D