For a puzzle game, managing the difficulty and progression over multiple levels is the hardest part.
At least that was my experience working on DERU - The Art of Cooperation.
Ideally you'll get new, fresh players in for playtesting every once in a while, because the experience can be very different for first players vs. experienced ones.