Seems to be a cosmic pattern. So who's gonna try every animal type and see what works? Comsic Monkey? Oscelot? Raccoon? Snake? Mosquito?
I just replayed the game (Jan/Feb 2017) and this bug is still there. A great idea would be to ask for confirmation before letting you Recall your companion assigned to the quest. That really should be there even if the bugged text is fixed. Thanks.