Cataclysm Classic - The Hecklefang Hyena is found in The Northern Barrens. Easy enough to find and tame, biggest problem is actually the Great Divide, this splitting up the Barrens, I think, is totally annoying.