We've got a lot of other good recommendations as well. Let's start with fighter, since that idea has been floating around longest. I think we should require that the combatants be fighters who don't also have their own sorcerous powers to bring to the match. For example, Elric is mostly a fighter-type running around with his great black sword, Stormbringer. But he's also a very powerful sorceror, so he's not eligible for this death match.
Looking for nominations. Here are a few to start us off:
Aragorn
Legolas
Eowyn
Druss the Legend
Waylander
Conan
Boudica
Looking for nominations. Here are a few to start us off:
Aragorn
Legolas
Eowyn
Druss the Legend
Waylander
Conan
Boudica