Thomas Mahler, director creativo de Moon Studios, reconoce que la progresión del personaje en No Rest for the Wicked tiene el mismo problema que muchos otros RPG. En su opinión, subir de nivel y distribuir los puntos de atributo solo sirve para aumentar unos números que apenas influyen en la experiencia del jugador. Para solucionar este problema, No Rest for the Wicked eliminará los puntos de atributo con la actualización 1.0 y estos pasarán a depender de los núcleos Cerim. Todo lo que define cómo se juega estará ligado al renovado sistema de clases que promete ofrecer control y libertad a la hora de crear una build.
Con el nuevo sistema de clases de No Rest for the Wicked, el simple hecho de recoger un arma cambia la clase del héroe a una de las 24 disponibles. Si el personaje empuña una lanza, juega como un Dragoon, y si usa una daga, pasa a ser un Assassin. Cada arma genera un recurso propio que sirve para desbloquear rasgos de clase, que son mejoras para el personaje, y runas, que son habilidades activas. Los rasgos desbloqueados pasan a formar parte de una colección y se pueden equipar independientemente del arma.
Hay un total de 362 rasgos y cada personaje tiene seis huecos: dos ofensivos, dos defensivos, uno de utilidad y uno de ascensión. Como los rasgos de cualquier clase se pueden equipar independientemente del arma, basta con desbloquearlos y ponerlos en un hueco, se pueden crear builds muy diferentes. En el Wicked Inside se muestra la jugabilidad de un Dragoon, una clase que prefiere el combate directo a media distancia, y un Assassin, que usa el sigilo para eliminar a sus enemigos. También se enseña una combinación de Dragoon con Assassin, de Rogue, Stormbringer y Archer, y de Barbarian, Crusader y Berserker.
En cuanto a las facciones, en No Rest for the Wicked hay seis y todas las clases disponibles pertenecen a una de ellas. Cada facción cuenta con su propia línea de misiones, que pueden llevar a nuevas áreas, y ofrece acceso a rasgos y comerciantes únicos. Por último, tenemos los núcleos Cerim. Cada vez que un personaje sube de nivel, gana puntos que permiten desbloquear núcleos con estadísticas básicas (salud, aguante y focus) o efectos pasivos (robo de vida, velocidad de ataque, aparición de objetos...). Hay un límite de núcleos que se pueden equipar. Si el personaje supera ese límite, recibirá más daño.