Statt massiven DEX-Boni (welche das Volk zu den absoluten Sneak-Königen machen würden) würde ich ihnen lieber eine fixed AC (ähnlich wie beim Tortle oder noch besser dem Warforged (skaliert nach Proficiency), nur halt durch ihre geringe Größe und Beweglichkeit) geben, kombiniert mit der Einschränkung, dass sie keine andere Rüstung nutzen können (selbst wenn es etwas in ihrer Größe gibt - bei einem Treffer einer Medium-sized Waffe gegen eine Tiny creature kann diese noch soviel Rüstung anhaben, ihr geht es trotzdem nicht gut danach).
Ein möglicher Nachteil wäre auch, dass die Faerie Disadvantage auf Saving Throws bekommt, die als Sekundäreffekt zu einem Angriff erfolgen (z.B. die vergifteten Waffen des Assassinen, welche nach einem Treffer einen CON-Save erfordern). Dadurch wird abgebildet, dass - während die HP bei den meisten Charakteren eine Kombination aus leichten Wunden aus Erschöpfung repräsentieren - bereits ein oberflächlicher Treffer der Fee ziemlich zusetzen kann.
Fliegen finde ich dagegen nicht zu stark, solange die Bewegungsweite nicht zu hoch ist - schließlich muss man ja auch irgendwann wieder runter kommen, sonst hagelt es Exhaustion-Würfe.