O que "limita" os poderes de guerreiros fora de combate é que com magia envolvida fica muito mais fácil fazer coisas impossíveis na realidade, sem perder tempo justificando. Já guerreiro é, por natureza, uma classe pé no chão, sem magia inata.
Aí uma boa vertente seria buscar coisas que são extraordinárias sem depender de magia, seja feitos de força física (saltos enormes ou mover rochas), instinto (prever emboscadas, seguir rastros como se fosse um sexto sentido, detectar posição de criaturas pelas vibrações do chão), habilidade sobrenatural com armas (cortar caminho através de rocha ou aço, criar uma escada com flechas, controlar o fogo com golpes de espada, balançar em um chicote), etc.
Isso são só exemplos que eu tirei de cabeça aqui, a lista de possibilidades é obviamente muito maior.