Currently, Maia and Tekehu's romance dialogues start very early. Roughly, it only takes three or four disposition "points" (as indicated by the dialogue screen of them approving) for them to proposition the Watcher; Disposition level 1 is not even required.