The problem with melee fighting in multiplayer games is that it's a triangle with those 3 corners:
            Looks cool
          /           \
         /             \
        /               \
    Is fun ----------- Player skill matters            
You can shift the focus around, but so far I have not seen one that can fulfill all three. 
For M:BG, we are striving to get all three, but our focus is in the lower middle.