Mahou Shoujo-tai Arusu, Soul Eater Recommendations
Tweeny Witches (Mahou Shoujo Tai) is a bit more stylistic than Soul Eater, and with quite a more wild story telling pattern. But what's really striking similar between the two shows, besides dealing with the topic of witches, is the art design. Especially evident in the backgrounds and the ways the cities are drawn.
Honestly, this recommendation is more because of the art than the stories or characters. If you're a huge fan of straight up action shounen and not more wild storystelling, you might want to pass.
Both of these series are gothic in their art styles, and have odd styles to them, and are mild forms of the horror genera.