Я тоже не верю, что ушли все эльфы. Имхо, не все эльфы были созданы для Валинора. Но ведь Трандуил и Леголас - синдар, то есть из тех эльфов, кто действительно хотел уплыть, просто Тингол им помешал.
А вообще, где сказано, что Леголас был последним уплывшим эльфом? Чушь, по-моему. Взять хотя бы Элладана и Элрохира - они же отложили свой выбор, но ведь могли и выбрать быть эльфами, то есть тоже уплыть могли...