Правильно: потребность в сне, но видел во сне.
В этом предложении сравнительный оборот как будто во сне выполняет функцию сказуемого при подлежащем всё, поэтому запятая не нужна (запятая между подлежащим и сказуемым не ставится).
Корректно: во сне.
Запятую можно не ставить, т. к. оборот как во сне по смыслу тесно связан со сказуемым.
Правильно здесь ни. Сочетание снятся во сне избыточно.
Лучше: Это была девушка – та самая, которую он видел во сне.
Глагол наспаться, как ни странно, тоже существует и может использоваться в значении "полностью утолить потребность во сне". При этом глагол выспаться употребляется существенно чаще и имеет значение "проспав достаточно долго, хорошо отдохнуть". Вероятно, дело в том, что можно выспаться (чувствовать себя бодрым), но при этом не полностью утолить потребность во сне (желать поспать еще немного).
Заголовок неоднозначен. Если в планы автора входит игра слов (омонимов спал "находился во сне" - спал "упал"), то такой заголовок возможен.
Большой толковый словарь
ПЛЕОНАЗМ, -а; м. [от греч. pleonasmos - излишество]
Речевое излишество с точки зрения смысловой полноты высказывания, стилистической выразительности, выражающееся в скоплении близких или идентичных по значению слов (сниться во сне, самый лучший, толпа людей, своя автобиография и т.п.).
