 If you liked
Shin Shirayuki-hime Densetsu Prétear
|
 ...then you might like
Uta∽Kata
|
Prétear and Uta Kata are two magical girl anime from the 2000s (and are produced by the same studio) that feature a female protagonist being able to use magical powers based off of natural elements, with each magical transformation and outfit varying instead of just having one costume the whole show. Both anime also explore relationships and some dark themes.