В принципе да... Хотя Леголас ушел в 4-ю эпоху - там вообще все эльфы уходить стали. С другой стороны, если б она ушла на запад - возможно, Леголас бы туда уплыл вместе с Фродо, а не после смерти Арагорна. В общем, по совокупности, версия с уходом Тауриэль на запад мне нравится значительно меньше.