Если выбор стоит из этих двух материалов, то конечно же линолеум. Ковролин имеет свойство накапливать пыль и грязь. Удалить ее можно только посредством профессиональной дорогостоящей уборки. Линолеум тоже не лучший вариант. Лучше керамической плитки для прихожей вряд ли что-то есть.