To unlock the Companion Fairy of a mission, just destroy the normal pots in every keep. The fairy is hiding in one of them. The same is said for unlocking the Fairy food in missions, as well. I hope this helps.