If I remember right, I pulled it off with about 812, 820 in haste, fully bufffed, everything ready to go, with about 23k health. I had an attempt with all of that WITHOUT outside help that would've worked, assuming I hadn't gotten feared. So if you get lucky, 23k health and less than 1k haste can do it. Also, I don't know how well it'd work, but what if you tried to stick in a good
http://www.wowhead.com/spell=19577. Only problem is it saps up your fear protection. I tried working it into a macro, but nothing had worked, but maybe you can figure it out.
Above all, these two key things my raid leader told me really, really, really helped. I would panic, become all hyped up, fail, and give up because it hadn't worked immediately, and I wouldn't preform to my maximum taming potential. (Does that even make sense?) So, he told me the following to try and help me...not panic.
1. Don't be surprised when you find him. After all, that's why you're out there. That's why you're doing mind numbing, endless loops. When he shows up, that means you're doing it right!
2. Don't panic. You have a plan, that, if you do it right without panicking, and shaking, and mispressing buttons, WILL work. You've tested it out, you've got all your buffs, everything is working right, you just have to execute it. When you panic, you become filled with adrenaline, don't focus, and you screw up and msiclick buttons, and then you'll fail.
And my personal advice. You WILL get him. Don't EVER give him up, because he is fully worth the blood and tears and sweat and gold you poured into him. He is worth the moment of triumph, the heart-pounding realization that he is YOURS, you will never have to do a Krush loop again, ever, and you'll never have to struggle with that.
It also helps if the people on your server aren't jerks. If they're the same faction as you, by all means, try and ask them to stop. /say Please let me tame him works wonders!