I was considering a smaller'Tutorial' difficulty level actually, although the casual levels are easy if you use tile-locking. I think my biggest challenge is how to explain the locking mechanic to players and make sure they understand.
Agreed, tile locking was something I started using later on while playing the game. Always tough to make a tutorial that doesn't come across as a pure tutorial as well too.