"Openly gay" is the subjective part because Northstar was not "open" until 1992.
I hate citing wikipedia but this is the only immediate reference that I can find. Scroll to the bottom for the long section on Sexuality:
http://en.wikipedia.org/wiki/Northstar
I do not know who the second character you all are talking about is.