Hunters who want to tame Loque'nahak must possess the 31 point Beast Mastery talent. His respawn time is six to twelve hours from the time of tame/kill. It has been reported, however, that he can take up to 24 hours to respawn.
His spawn timer DOES reset with server resets and maintenance.