Если основываться на событиях исключительно фильма ВК, то про Трандуила можно предположить, что он (с его политикой изоляции) одним из первых отплыл в Валинор со всем своим королевством. Остался один Леголас, который на то время якшался с Арагорном.
Из эльфов остались самые сознательные в лице Элронда (и тот потихоньку отправлял своих за море) и эльфы Лориэна (наверное потому что Галадриэль решила стоять до последнего и поддерживать борющихся с Сауроном). А потом и те уплыли.
И остался Леголас один.. ну с гномом впринципе