Well, two anime come to mind.
-Gosick: It uses a similar chemistry to Torodora but the main tsundere character is less harsh, and the overall story has a mystery flair to it. It's an underrated gem that is worth checking out. (https://myanimelist.net/anime/8425/Gosick)
-Chivalry of a Failed Knight: While it starts out cliched as hell, it eventually deconstructs the harem aspect by having the main character and tsundere fall in love and get into an actual relationship very early on, with the rest of the story tackling themes surrounding their relationship. As far as "magic battle harems" go, this is the best one by a long shot. (https://myanimelist.net/anime/30296/Rakudai_Kishi_no_Cavalry)