Above all, I'd go for the sound type. Even now, there are many existing Pokémon which really fit the typing. The Whismur line, for instance. I never thought the Normal type suit it at all- I even keep thinking it's another type, such as Fighting.
Pokemon SoulSilver FC: 1335 1407 6427 When Life gives you lemons, throw them back and demand cookies instead! -Official Sandslash of the PMD3 boards
From the poll I'm sort of assuming the love of Fairy is due to construing it as a type encompassing the divine (Holy/Light), arcane (Magic) and basically any being or concept, other than dragons, from Western folklore and mythologies (Classical/Celtic/Norse/Slavic, etc.) That's a fairly broad interpretation of Fairy indeed, a Rorschach Test if you will.
That or reading "choose" as "expect".
I voted ??? btw as the known "safe" option, even if Fairy is apparently inevitable.