Penso que a única situação aceitável é Tauriel e Legolas.
Não acho legal repetirmos a história de Gimli e Galadriel, se não banalizaremos essa história. Gimli e Galadriel, a meu ver, é uma relação única. A primeira reaproximação de elfos e anões desde a queda de Eregion. Ela é tão única e bonita que valeu uma passagem de Gimli para Valinor. Não podemos banalizar essa história.
Tauriel e Bard também cai no mesmo problema. Na Terra-Média relações interraciais é extremamente raro. Para Beren ficar com Luthien, Thingol exigiu que o humano mortal fosse ao inferno de Angband e retornasse com uma silmaril que estava na coroa de Morgoth! Para Aragorn ficar com Arwen, Elrond exigiu que Aragorn deixasse a vida de guardião, errante, mendigo e se tornasse ninguém menos que o rei dos homens! Que ele restaurasse Gondor e Arnor! Então fazer um relacionamento Tauriel e Bard é banalizar esses outros casais tão significativos na obra de Tolkien.
Por isso, penso que a única situação aceitável é mesmo Tauriel e Legolas.