Да вагонкой не вариант, если штукатурка не катит, но не пойму почему не хотите именно её.
То остается просто обклеить стены гипсокартоном на клей перфликс и потом просто дополнительно дюбелями прибить листы.
Затем можно шпаклевать и клеить обои или красить..