Is there any way to resolve that quest if you do NOT have Pet Pal?
It's one thing for there to be quests hidden behind animals which are resolved via Pet Pal, it's entirely another thing for you to get a quest from a person which is incompletable without Pet Pal. It seems to me that you shouldn't even be able to start that quest without someone in the party having Pet Pal.