I was almost lucky, really lucky. Found King Krush after circling the Basin for two and a half hours. Have plenty of health and almost enough haste, but with about 3 seconds left he feared me. Got a priest finally that was willing to help, and as I'm sitting there waiting for them to show up, three people run in and obliterate him. Right. In. Front. Of. Me. v.v Signing back on in 6 hours to try again. QQ I literally wanted to cry.
EDIT: I haven't been able to sleep after this whole ordeal; at first because I was so very upset at my lost opportunity, but now because I have an idea I want to try out. I used the BW/abandon/tame macro that I've read about, and it didn't last long enough. However, I started the macro at max distance from KK. So what probably happened is that he doesn't fear til he gets to me, and by the time he got to me my BW was almost done. I'm wondering (and hoping) that his fear is actually similar to a warrior's intimidating shout - melee range. I'm hoping that if I let him get in melee range first (and making sure to tag him so as to deter more murderers), and THEN cast the macro, that he'll blow his first fear while I'm in BW and he won't get a chance to cast it again. I didn't look at how long exactly my tame cast time was with all my haste stuff, probably around 15 seconds, but he seemed to fear me when it was almost finished. I'm really hoping this works. I should have the hp to survive his attacks (18k+, spent tons of money buying stam gear), it's just that darned fear. If this doesn't work I'm going to give up til later. I really don't want to give up because I want him, but I need to be realistic, too. I just dinged 75 today and immediately went out to tame him.

Wish me luck folks! Now to try to get some sleep, at almost 5 a.m., lol. >.< Hopefully, if he shares a respawn with the other two rares, he'll respawn first and I'll be waiting for him. >:)