In general, the best character for PVP is mage(if you got the right build and equip). No you don't stink, nobody is bad as long as they try to get the hang of it. At least have the right build. For Example like INT DEX and maybe SPR based on what you decide your mage to be. Well yeah you lost because that fighter's got nice equips, perfect build and since hes all that good he probably did use charms. So what I would suggest for you is to not to look at it in the way that you "suck" but in they way that you got to get better at this. For example see if you have right skills upgraded and perfect build. I've got a friend 92 Enchanter. Shes pretty good I can say which build is the best for mages based on what she knows. And shes very close. For the equips... yeah make them match your build as much as possible. And yeah not everything's easy.
So if you got a fighter all +9 equips and good build, and mage samelvl all +9 good build and equips and skills lvled properly, id say mage would win. I think many would agree. It's just my own opinion,
Hope I encouraged you.
Good luck.