По поводу папоротников и мхов - у них так называемые листовидные отростки, которые большинство ботаников признает листьями.
У другой группы примитивных высших - хвощей - листья редуцированы до чешуй.. . не знаю, можно ли рассматривать это как их отсутствие.. .
А вот у кого действительно нет листьев, так это водоросли и лишайники (хотя этих сложно назвать растениями из-за симбиоза с грибами) - у этих групп тело представлено в лучшем случае слоевищем, а у многих (водорослей) - всего одной или несколькими клетками.
Кроме того, листьев нет у некоторых паразитических растений (я имею ввиду цветковые) . Например семейство гидноровых или раффлезиевых.. . у последних все тело представлено всего лишь нитями бесцветных глеток, которые располагаются в корнях или стволах других растений. А на поверхность выходят только цветки (кстати впечатляющие цветки) :
Cytinus hypocistus

Rafflesia arnoldii (эти цветочки достигают 1,5м в диаметре при весе 11кг! )

Hydnora africana
