 If you liked
Mugen no Juunin
|
 ...then you might like
Katanagatari
|
Both have male MC's who are both masters of the fighting style, both animes are based around swords/sword fighting and in both of these the MC's mission is to help the female MC's complete their objective. While both MC's are masters of fighting they do not wish to fight until the female MC's give them a personal reason as to why they need their support thus giving them the reason to fight.