Case #1: Maybe for that, that Fairy is associated to meeple, so if small city is converted to Castle, then fairy is kept there.
But I understand, that for new players, can be odd.
Case #2: Wagon with Fairy - wow, this is very nice question and situation. Funny thing is, that it never happened in any of my game before.