How is the level of a puzzle decided?

By solving it. Every puzzle is solved step by step the way a person solves it, always with the simplest step available, and its level is the hardest step it needs. The number of givens does not decide it. This is why the levels match what solvers feel, and why "Evil" really is evil.