The thing is, a roman legionnary would probably lose in one-on-one combat with most of top elite warriors of enemy armies. Probably even a Roman cohort would lose in combat with a similarly numbered troop made of most elite warriors of say Gauls or Greeks, if they met head-on. This was not how they've won the world, however.