Грунтовка да, ей лучше помазать, даже если просто обои меняешь и со стенами вообще ничего не делаешь, после нее обои намного лучше ложатся и легче прилипают, пузырей меньше.
Есть даже специальные грунтовки, после обработки которыми можно обои на крашеные стены клеить, я на кухню себе такую покупала, потому что там под обоями столетняя краска еще со времен сдачи дома, которую никто никогда не обдирал...