I just tamed King Bangalash from Stranglethorn Vale on Bloodhoof using my hunter.
Took ONE try and I took no damage.
The trick is to start at max range with a freezing trap between you and them. That way, you have a clean 15 seconds before they get to you.
Fun times indeed. Now I need to figure out a name for the bugger.