The Jedi were patterned off of Samurai, and, in a great many ways, their legacy and reputation is the same. Samurai were normal men that dedicated their entire lives to an art, and that made them scary, scary, men. Jedi are the same, the reason they can wade through battle droids or take on a bajillion normal soldiers is that the normal soldier is no where near as experienced or dedicated as they are. Even if you look at Obi-Wan and Qui-Gon, they've focused on their skills and trained to the exclusion of all else to achieve their prowess. Jango and Cad did the same - and for it they were feared just as a Jedi (why do you think Dooku hired them?).
This. Times ten.