This isn't actually true. Yes, Ceilim got nerfed pretty hard, but the base problem with her was the fact that she was WAYYYY too strong for a base 1 star character. The reason for this is because she was a base 3 star in the original game. When they reduce her to 1 star for nutaku version, they did not account for her level of power. The result was a super powered 1 star that was very easy to star up. Now she should be closer to the level of other 1 stars, but still does well enough. It's all a matter of gearing characters up.
Leina was also nerfed pretty bad. Mine is doing roughly 40% less damage than yesterday.
Poor Trisha is practically useless now.
Elnora is still dominating high end arena.
Khalis was actually really bad before the patch. Still don't know about after, since Grace still takes her out for me. The issue with Khalis was the reverse for Ceilim. Khalis was a base 1 star in the original game, and then got changed to a 3 star, while her abilities remained at 1 star level.