I voted for Krush, simply because I've camped a pet I really wanted and felt so proud when I finally got it. I waited for Mist Howler for days; back in the day he was special because he had a fast attack speed, before the pet stats were normalized. I just found a spot to camp that I knew he passed by, and every hour or so I'd log on, check my beast tracking, and log off if he wasn't there. Finally, after doing this many many times, he was there! It was so neat having that special pet you put so much time and dedication into getting.
And, all the replies above have inspired me to go for Krush as well when I level up enough. I have resto shaman and disc priest that should be able to help me out. Better start saving up that haste/stam gear now!

I like pets that "match" me in one way or another. My night elf hunter's hair is the bright green, and Krush's skin would look so good next to me.
But yar, go for it!!! Just be warned, I hear he is a very tough tame for the unprepared. Better make that first shot count because someone could come along and kill him.
Good luck!!!