Stars are adding depth and replayability to the game. Without them you could just record hundred of loops and bruteforce your way to the end.
That was definitely the intention. Stars make it so the levels can be quite easy to complete with the minimum requirements, but if you want to go for 3 stars, then you'll have to figure out the true puzzle challenge.