Рішення приймається за місцем.
Кахельна плитка різна, є гладка матова і гладка глянсова плитка, є рельєфна (з опуклим малюнком, якщо простіше) плитка.
Все це треба враховувати і + стан плитки, якщо вона давно покладена на підлогу, то на плитці можуть бути з коли.
Так само важливо враховувати які шви на плитці, лінолеум з часом може продавити ті самі шви і це все буде відображатися на поверхні.
Якщо шви опуклі (або навпаки впуклые), фугу краще видалити і далі нова фуга (затирка) урівень з поверхнею.
Далі, лінолеум потрібен щільний багатошаровий, товщиною не менше 4 мм
Можна прямо на кахель постелити фанеру, або листи ГВЛ і далі лінолеум, або використовувати самовирівнюючі суміші (потрібна підготовка кахлю під заливку) але тут вже важливо орієнтуватися на економічну складову, можливо дешевше збити кахель, ніж купувати фанеру, ГВЛ.
З особистого досвіду можу додати, стелив замовнику лінолеум на кахельну плитку через ось таку 