Huh... odd. My character is an elf (CG sorceress), and got the romance talk with Anomen. Maybe you need high CHA? - Try sporting that 18 CHA ring for a while. Though I agree with the 'crush his voicebox with the hilt of my sword.' Or, since I'm a wizard, my staff
Why can't we have romance with someone cool, like Haer'Dalis or Jan?? He would do it... for a turnip.