By the time I got to the romance cutscene in my latest playthrough, I was high approval with Astarion. I think it is fine how it is, you can get approval with your companions very easily.
Also, the companions are standoffish if you chat with them. If you let them be the ones to talk with you, it's a lot better talking with them ^^.
