A verdadeira diferença não é só vinil vs papel de parede, é principalmente o estado das tuas paredes. Na cozinha em Liège com a humidade, o teu pior inimigo nunca vai ser a cola - vai ser as variações de humidade que fazem inchar qualquer revêtimento. O vinil autoadesivo aguenta melhor que o papel de parede clássico nisso, é verdade, mas tens que verificar bem se não tens problema de infiltração ou condensação crónica antes de pôr qualquer coisa. Se as tuas paredes já estão húmidas ou tens marcas de bolor, até o melhor vinil vai descolar ou ondular num ano.
Para o vinil autoadesivo especificamente, a durabilidade depende mesmo da qualidade e da aplicação. Uma coisa barata, é praticamente garantido que vai fazer bolhas e descolar nos cantos depois de 6-12 meses, principalmente perto da pia ou por cima do fogão. Mas marcas um bocado mais sérias, é mais sólido - já vi aguentar 4-5 anos sem problemas. Por outro lado, tens que alisar mesmo a partir do centro para os lados para expulsar o ar, e onde há movimento (cantos, contornos de janela), é mais arriscado.
Honestamente, se não queres te complicar, um bom reboco ou uma tinta lavável especial para humidade, é mais fiável na cozinha que qualquer revêstimento autoadesivo. Mas se realmente queres vinil, escolhe um bom, prepara as paredes direitinhas (secas, lisas, limpas) e evita as zonas com muita corrente de ar.