And companions who weren't available and also lets say there will is no race or gender restrictions

Origins... I would have liked to romance Kaitlyn, the one in red cliffe chantry looking for her little brother, there's just something about her I like lol, and judging from "THE" Iron Bull, a romance with Sten might have had it's moments... especially if Morrigan got jealous lol.

DA2... I would have liked to romance Keran's sister Macha, just love her reaction when you say "you think the templars what, killed and ate your brother" and I think a romance with Varric may have been very interesting, and even consider how strange a romance with Knight Commander Meredith would have been (like would you have supported your love or turned against her???)

Inquisition... although I hate the quest, I would have liked to romance Empress Celene, something about that mask she's wearing just does it for me lol, I also think (as weird as he is) a romance with Cole could have been rather interesting.

But that's just me lol