Well, Ive been looking on and off throughout the day.  I ran into some allies who actually assisted me (Horde here) and I guess I owe them for the new pet.  After being saved, I bowed and said thanks....turned around and Boom, there he was.  By the spiral cathedral 76, 36.  Took me a Hunters mark to keep him in, otherwise he breaks away.  He even breaks the freeze trap half way through. 

All I have to say is luckly another passing hunter didnt kill him as he was coming up on him or I wouldve been royally piffed!  I shot, abandoned my pet and froze to tame.  Now I have a new rare pet!  Goes Great with my Ghost Saber :)