As anticipated, he was in one of the deserted areas. I think he's the same size as he was before, but I'm not 100% sure on that. I was in a hurry to tame him so we could start running his timer. (9:55 pm PST on the US PvE server) He definitely dropped four levels and dropped his affiliation with the Cenarion Circle. I didn't have to flag war to tame him. He is still a bird of prey.
So here ya go: his location and a few reference pics.
