Je te propose : Ikki Tousen qui devrait correspondre à ta demande. Je te conseille la saison 2 (Dragon Destiny) qui est, à mon avis, la meilleure saison sur les 3.
Enfer et Paradis propose des combats, du ecchi et du fantastique. L'animé reste une vitrine du manga. Tu risque de vouloir lire la suite, si tu as aimé, en manga car la série se termine sur un cliff and gur.
Je te cite deux oeuvres très connues dans le style de Fairy Tail : One Piece et Naruto que tu as dû certainement avoir vu.
Plus récemment est sortie Blue Exorcist. Une histoire où le fils de Satan qui a été élevé comme un humain décide de "botter le cul" (une expression pas très élégante) de son père en devenant un exorciste. Je ne sais pas du tout ce quecette licence vaut. Elle est tirée d'un manga qui sont tout deux dispo chez Kazé.
Belzeubulb, déjà cité, entre bien dans le style de Fairy Tail.
GTO est une des valeurs sûres de l'animation japonaise.