As the rules for playing a Fairy are not tied to Ability Scores, all classes are permissible. However, some powers, such as Flight, make heavily armored class options less desirable.