With Laezel, it's too easy. But I got Minthara into the party, and it's already act three, I'm level 9, and the romance still hasn't started.
Perhaps it's because I went first to the githyanki and then to the Moonrise Tower? The approval of all other companions is very high, and Minthara is missing points simply because she joined later.