Ну, смотря какой ламинат, и какой линолеум. Линолеум бытовой проживет не долго. Имеет смысл в наше время стелить линолеум полукоммерческий (например, Фатра, Чехия) или натуральный линолеум Мармолеум - хит Европы.
Ламинат же не натуральный материал, это только имитация паркета или плитки. Он все же боится воды, хоть и есть влагостойкий ламинат - влаго-, а не водостойкий, т.е. если вода просочится в стыки, любую пропитку вода со временем вымоет и стыки могут взбухнуть. Берите как минимум 32 класс, он прослужит дольше, и не скупитесь, чем дороже материал, тем качественее использовалось сырье, соответственно повышается и качество конечного покрытия. Стыки на ламинате при неравномерной нагрузке могут со временем опять же разойтись. Что не грозит линолеуму. Если в итоге выбираете линолеум, лучше его полностью приклеивать к основанию.
ДВП лучше, конечно снять. И настелить фанеру 10-12 мм., если лаги (или что у Вас там) в порядке, не скрипит, стабильно. И почему Вы хотите ровнять? Большие перепады? Допускается перепад 2 мм. на 2 метра, проверяется 2-х метровым уровнем.
А почему не рассматриваете вариант укаладки деревянных покрытий? Массив, паркет?