Anna is a maid of sorts for the prince, gives different passives to the prince depending on which title he is using. She adds her stats to the prince when using her active.
Leda is the gold thief. Thieves increase enemy attack and hp by 20%/30% when AW, in exchange for a drop buff to all non-unit based drops. So, + chance to affection, magic crystals, AW orbs, item collection drops, but not fairies, armors, plat/silver/etc. drops. Useful when your team is strong enough to handle the content.
Leona, plat rearguard tactician. She was given away freely to all players registered before a certain point.
Rearguards are a very useful class, and in fact the much touted 'best black', Aisha, is a rearguard tactician. She does good non-skill dps, has a shielding skill that nullifies incoming damage at a high chance and heals and a passive on deployment that reduces the cooldowns of all allies by 30%. Very useful, all f2p players or players without Aisha should level her.
New special gold fairy, gives a great amount of exp, but only to gold units. Use it to level gold units you like without any qualms. We'll be getting them pretty frequently it seems.
Time fairy, a rare fairy that is used to class change Anya, the black dragon princess. After you have a copy of Anya you will likely not need another, so they have a second use - 100% chance of cost reduction. There's cost reduction fairies now so it's best to save this for the final cost reduction on your favorite gacha units.
Skill awakening fairy, use it to skill awaken units when they are AW'd and at max skill. Skill awakening modifies or completely changes the skill the unit had. Frequently the skill is better, but not always/unconditionally.