El PvP ni idea. No lo he jugado.
En PvE la experiencia funciona como en los Elder Scroll. Las habilidades van por separado, y cuanto mas uses una habilidad (ya sea de magia o de armas) va subiendo su nivel y vas desbloqueando sus "talentos" (las skills tiene ramificaciones).
Los niveles de personaje van aparte. Subes nivel con quest, explorando, consiguiendo reputacion, leyendo libros, etc.
Al principio parece lioso, pero es sencillo una vez juegas. Y sobretodo si has jugado a Oblivion o Skyrim.