Yeah, I can see Mary Poppins and co working as Changelings, but not really as Fae themselves.

Ms Practically Perfect would probably be a fairest, for a start? The unusual people that they meet through Mary would make a reasonable group of Changelings. Probably they escaped at the same or similar times, and are basically an old group of Changeling PC's.