Their names sounded similer and suddenly it hit me; with all the theory that Malkorok is a demon in disguise, would it not make since that he turns out to be Malchezaar who has Gorehowl? (Who both has had, and possibly WILL have Gorehowl depending on your views of the time travel theory.)
http://www.wowhead.com/npc=15690/prince-malchezaar
http://www.wowpedia.org/Malkorok