all puzzle pieces are possible to get whenever you first see them
I thought the same thing too when I first played the demo, but then I thought a bit more and experimented a lot more and got things together. And IIRC the stars is a NG+ sort of thing.
--
~Peaf~
"Later that day, I f***ed a panda." - PSO