Many games have choices where you cant choose all girls. But its more work for the dev to create many different paths. AS most games are one or two man shows they often take shortcuts. Allowing you to sleep with all of them.
If the story is good, it can be as long as the dev have time and desire to make. Problem is that many stories are rather poor, have too little buildup and just goes straight to sex.