So sounds like scribe girl's back in play for a romance. Ha that will teach ML to use plurals! So I'm going to update my crazy lady list of who I think is romancable and under what criteria. I actually have a word doc - it's got a table and everything!
Anyway the crux of the list boils down to my thinking that the Iron Bull and Varric might form 1/2 each of a whole ungated romance with IB only available for the taller Qunari/Human character and Varric only interested in Dwarf/Elf partners. Though I'm not really sure about the Varric elf thing, it'll do for a working hypothesis. I don't think they'll restrict race and gender. I think it'll be one restriction only per character, so gender or race check + compatible game conversation/action selection will make the romance available.
I really wish there had been more for Cullen this E3. I suppose Solas and Scribbles really had it the worst but you know, I don't care about them, so yeah more (pretty much anything) Cullen would have been good.
PS - I think you guys are on to something with the advisors and the map. Sounds likely to me.