I'm pretty sure you need to liberate Tale (do the first dungeon) before it will work, even if you have the right outfit.
As for the cat ears, uh, sorry, can't remember at all :/