Não há nada de errado em usar papel de parede ou mesmo telhas (meu favorito) se houver um piso um pouco fora do nível. O nivelador de piso também é uma opção, mas normalmente uso nivelador de piso para pisos flutuantes e calço madeira tradicional com telhas.
A razão para isso é nivelador, por vezes, tem problemas com grampos ou unhas passando por ele. Eu prefiro as telhas contra qualquer outro tipo de calço porque as telhas não quebram, prendem bem as unhas e elas não precisam ser comprimidas. Existem limites para o quanto você pode ajustar, mas isso também é verdade para um nivelador. Mas, por acaso, não há nada errado com o revestimento de calçamento de telhas / telhas.
Uma coisa que gostaria de acrescentar. Se você está refazendo todo o piso, se você pode ver as vigas abaixo é um bom momento. Os caras do piso provavelmente não se importam com isso - já que os negócios geralmente não se misturam. Mas o piso pode ser nivelado com um conjunto de macacos e o novo piso pode ser instalado sem calços ou nivelador.