Know what, Do something like (dare I say it) Call of Duty. You have a separate character level in offline multiplayer than you do in online multiplayer.

So...your normal level is the PVE level....and in the PVP arena have a separate level. And to level up you have to fight other people or fight matches against NPCs if you can't find a match with someone that's your level.