O DMG oferece várias opções alternativas de XP / nivelamento nas páginas 260-261.
Você pode se beneficiar do nivelamento "milestone" em vez de distribuir XP por encontro. Assim, os personagens sobem de nível quando eles realizam eventos específicos da história, de modo que o caminho exato que eles tomam não depende de serem vagabundos de assassinato. Você também pode se livrar do XP completamente e apenas nivelar os personagens quando achar apropriado.
Personagens podem ganhar XP por derrotar criaturas por meio de negociação, furtividade ou intimidação, não apenas por combate direto (chamado de "desafios de não-combate" no DMG) se você o considerar assim. Você deve explicar isso de antemão e, possivelmente, "super recompensar" as interações que não são de combate, inicialmente, para que os jogadores tenham o hábito de procurar por soluções que não sejam de combate. Se você só der XP por matar coisas, então espere que seus jogadores tentem matar tudo. Treine seus jogadores.
Parece que você pode estar planejando premiar XP com personagens baseados em conquistas individuais (assim, o bárbaro que você mencionou não obteria XP se o ladino fizesse todo o roubo). Coletivo XP deixará o bárbaro compartilhar no XP por coisas quando o ladino fez a maioria do trabalho, assim como o ladino pode obter XP quando o bárbaro abate uma sala cheia de guardas. Muitos GMs somam o total de XP premiado e dividem por número de jogadores, então possivelmente adicionam alguns prêmios XP de personagem individual por boa interpretação, MVP, etc, ao invés de tentar atribuir XP a cada personagem para cada tarefa específica. O DMG também aborda permitindo que os personagens subam de nível em diferentes taxas, embora isso se deva principalmente a um jogador que perdeu uma sessão em vez de não contribuir tanto em uma sessão particular.