Напишу небольшой список по твоим критериям, многие ты скорее всего видел, но все же:
1. Кузнец святого меча / Seiken no Blacksmith [12 из 12]
2. Истории Мечей / Katanagatari [12 из 12]
3. Гранатовая Демоница Закуро / Otome Youkai Zakuro [13 из 13]
4. Клеймор / Claymore [26 из 26]
5. Берсерк
6. Волчица и семеро ребят / Ookami-san to Shichinin no Nakama-tachi [12 из 12]
7. Кровь-С / Blood-C [12 из 12]
8. Потерявшийся герой забрал девицу домой / Hagure Yuusha no Estetica [12 из 12]
9. Бэнто / Ben-To [12 из 12]
10. Макен-ки / Maken-ki [12 из 12]
11. 10 храбрецов / Brave 10 [12 из 12]
12. Сломанный Меч / Broken Blade Gekijouban Break Blade [06 из 06]
13. Сага Иксиона: Иное измерение / Ixion Saga Dimension Transfer [25 из 25]
14. Кровавый парень / Blood Lad [10 из 10]
15. Круши Кромсай / Kill la Kill [24 из 24]
16. Маги: Лабиринт Волшебства / Magi: The Labyrinth of Magic [25 из 25]
17. В воскресенье у Бога выходной / Kami-sama no Inai Nichiyoubi [13 из 13]
18. Сказания Бездны / Tales of the Abyss

Если вдруг не смотрел, я бы посоветовала Истории мечей. Банальности по мелочам набросаны, но само аниме совершенно не банальное/стандартное. Герой силен, но как раз не супермен. Магии немного. Романтика есть, но довольно нестандартная.