I really want to stick with names that could work inside fairytale and really try to hit the archetypes.
I think Halona's could be "Trickster" since the name and themes behind it fit her to a T, but the mechanics are a little tough. They already used ward for Royal and hexproof is too strong for a common enchantment. I think to fit in with other cards with trickster in the name it could be "Enchanted creature gets +1/+1 and has 'Tap: Tap or untap target permanent you don't control.'"
I think something like "Outcast" would fit Nireta. It wouldn't encapsulate her newer changes, but it does fit her core themes. I don't know if it would gain any power or toughness, but it would definitely have at least "Enchanted creature has skulk."
The name "Oracle" doesn't fully capture Pahandi, but I think it's a broad enough name that it could be used as a card. Scry would be the correct choice for this, but the Sorcerer role already does what I want so I think it would just be whenever enchanted creature attacks, do Ponder without the draw.
I'm stuck on Catrina. The two I'm stuck between are "Guardian" which fits her more white side and "Ill Omen" which fits her black side. Neither one strikes me as something specifically fairytale or folk-ish. I think Ill Omen fits the dark tones of her and evens out the unspoken color distribution the roles so far have been going with. Mechanically, it'd be similar to Wicked where it has a sacrifice trigger, but I'm not sure what. Maybe it shocks or bolts a target?