 If you liked
Arslan Senki (TV)
|
 ...then you might like
Utawarerumono: Futari no Hakuoro
|
Both anime are based in feudal-era-style settings, with a main character that must actively fight in a war. The MC of both anime are also surrounded by competent companions, that could easily be considered overpowered. The companions fight in battles that are carefully planned by a top-tier strategist, and with (well-deserved) loyalty for the MC