Я не профи, но из своего опыта могу сказать следующее: всё зависит от состояния стен. Если вам не нужны идеально ровные стены, то осмотрите визуально стены и пройдитесь руками на предмет неровностей. Определить состояние стен вам лучше, когда уже будут сняты старые обои. Если всё более менее в порядке, то просто грунтуете стены и клеете обои. Рельефные обои и обои с рисунком лучше скрывают дефекты стен, чем гладкие однотонные. Если же стены окажутся очень кривые, то ИМХО, надо штукатурить. Штукатурить можно тоже на глаз, выравнивая визуально поверхность, либо ставить маяки, которые нужно подгонять правилом по вертикали и горизонтали. Учитывайте, что штукатурка по маякам съест у вас сантиметры стен.