Get in there! I camped the Abyssal Depths in Vash’jir for about 6 hours last night and picked up again today more or less from the same start time. An hour later (18.30hrs server time) and Ghostcrawler had spawned and was walking north along his path on the far western edge of the Abyssal Depths. Having completed several circuits and then popping back to Orgrimmar to auction the 13 stacks of Obsidium Ore I couldn’t have been gone more than 10 minutes when he’d finally spawned.
He hits pretty hard, what with his nerfbat and all but despite having 94k HP, I popped a stamina buff, a Potion of Speed, Deterrence and Rapid Fire just to be sure and probably ended the tame at 50% health.