Now I'm asking you: why in the world should Maja be romantically interested in our MC?
Sasha? nothing's happening between them right now. He barely knows her name, in fact.
I was just pointing out how the game gives you extra content and how these girls in particular show more interest (which is pretty easy to tell thanks to Ocean being so good at portraying facial expressions) when you're already in someone's path.
Taking in consideration that Maja and Sasha are 2 girls who happen to not have many scenes yet, and we will probably not get to see that much of them for a long time, might be bumming for a certain portion of the playerbase that you gotta be on someone else's path just to 'unlock' these scenes, and I repeat again, right now that we already don't have enough content and we will have to wait a loooooong time to get it.
And to answer the question
Maja; Why not? Victoria tells you she felt attraction to you the first time she sees you, so it's plausible. She shows interest when Nika shows he's realiable and caring. Also...I wouln't call it 'romantically interested', at this point most LI feel physical/initial attraction at most.
Sasha: There's something about her, and in an earlier post I put a compilation of all the moments she seems to be
observing MC and pulling strings in the background to get info on him, Nami and Bella. Besides, MC is sure he knows her from somewhere, so there's that.