I think Sparta was overrated militarily, but logically, a great army may still have a losing record, because the only people who would even dare fight them are ones who think they can actually win. Imagine all of the wars which were never even fought, because their enemies were scared of their army.