Very cool game and it fit the theme very well :P Very nice and polished graphics also!
I didn't mind that one misplaced block meant you have to restart the level, but I would have appreciated the ability to skip the winning cutscene. As DyoXyne said below it would have been nice to have some sort of hint appear after failing a certain number of times, since I am rather dumb with puzzle games like this!
Otherwise a fantastic entry and very smooth!