You can unlock all scenes in one playthrough (at least until 0.5). For the main girls you must not have them greyed out (by making a wrong choice etc) otherwise you can't enter their romantic paths anymore.
I think the one that's easily missed out is when you first log in to Eternum and Annie is away, you can choose to hang around to unlock a scene. The rest are all pretty obvious when they come.