I have played through all of Perplexing (as of 0.9.4) and attached the replays. "Division Compromise" unfortunately got a 5min-replay. For the one in the zipfolder I deliberately delayed the last action, so that it completely verifies but I've attached my original 5min-replay as well.
The beginning levels were only a soft rise in difficulty but then it got harder and sometimes very trick oriented, sometimes very out of the box. The levels generally seemed more to the point with a more tailored skill set.
The levels were generally enjoyable and interesting as well.
I don't know if I backrouted "A taste of the things to come".
"Division Compromise" used a very interesting trick; similiarly "Hunt the... Polar Bear?"
"Obvious? Maybe not." and "Step to the Beat" felt very tight.
"Somewhere only we know" was fiddly in the sense that you only know afterwards where to do the right assignments.
I liked "Pyramatic".
The hardest levels for me, I think, were:
"Burning for you", "Central Cavern", "Division Compromise", "Finding the Safety Net", "Hunt the... Polar Bear?", "Obvious? Maybe not.", "Pyramatic", "Step to the beat"