Строго говоря, брак между кузенами (в обычном для нас смысле) среди эльфов и людей если и не запрещался, был явно не принят и не одобрялся. Так, обычаи Нуменора нарушил Ар-Фаразон (а они были родственниками по матерям?).
Эол был родственником разве что Тинголу, действительно.
Но. Брак между Идриль и Маэглином был невозможен в первую очередь по нежеланию Идриль.
Неестественность страсти Маэглина хотя бы в том, что "любовь его погрузила во мрак его сердце". Любовь естественная, "чистая", если хотите, так делать, хм, не должна. "Он желал обладать ею", что тоже несколько отличается от любви. Иными словами, любя её искренне, он мог и полюбить то и тех, кого любит она; но Туора он ненавидел.
И это верно независимо от их родственных связей.
И, действительно, ни совершенными, ни бессмертными эльфы не являлись.