So tonight after I got home from work I logged in, and my toon was parked in Deth's area. I get an alert for Solix, so I rush down there and start trying for him. I failed twice (got terrible luck getting hit by fireballs right before tame finished), finally got the guy, which makes me super happy since he is my 2nd favorite pet in the game. I eagle eyed over to Skarr's area and happened to see Kirix just coming around the bend, so I headed over.
My hunter is a brand-new 85, and I have 2 pieces of s10 gear that I bought right away from being honor capped. I have just under 111k hp. I had a corehound, used his bloodlust, and abandoned because my other 4 slots were filled with pets I got today (got ban'thalos and Ankha this morning!). But... I failed.
I failed for over half an hour, having to run and repair once because all my gear was broken. I failed so many times that I ate all the food I had and I paid a priest to come up to me and trade me a stack of food and buff me with fort! And still I failed some more. (using Disengage method, btw.) I just didn't seem to have the hp for this.
But then I found some prismatic elixirs in my bag from taming Terrorpene at 82! So I popped one of those, tried again ... and failed. Now I was out of speed potions. I checked my combat log and the prismatic elixir was really helping a lot, so I resolved to give it just one more go. I ate a piece of level 70 stam food (which bumped me to just 111k hp), used my elixir, and tried one last time... I died, and at that moment Kirix despawned and appeared in my stable tab

In short, what a headache this was!! When I tamed him on my other hunter I had ~138k hp and only had to try twice or so to get the method down. This time around, it really came to pure luck - how much damage I could resist and all that.
I'm with Shinjiro... I am so glad I never have to do that again. Now to get Deth to spawn...