Mount & Blade: Warband

Almost every melee weapon in multiplayer is a "slashing" weapon like swords and axes. If you're skilled with blocking and parrying you should get this in no time. If foot combat is too difficult, jumping on a horse and slashing an enemy while riding fast almost always nets you a one hit kill. Just be wary that players tend to focus on horsemen over footman so you'll probably be a priority target for the enemy team.