Make sure you are exploring the feline hunting grounds zone. The quest cat will pop up each time on the exploration endings until you'll complete the quest.
