Well that whole "he did it all alone thing" is something I never really bought into. Oh yeah I'm not denying that he's a badass. I'd just say that legends are probably shrouded in a lot of incorrect information about supposed events and such things are more than likely exaggerated.
I don't think it's exaggeration in Sparda's case.