I wouldn't say Mihawk is necessarily a man who has literally never lost. He is a man written as though only a meaningful defeat matters.
If Mihawk has never lost, it would be another thing he shares with Ryuma: being undefeated and forging a Black Blade.