Love the character sprites, love the style, love that the puzzles are simple but each rest on making use of some different aspect of the character's respective abilities.
In terms of theme tie in, there isn't really anything the countdown adds that manual swapping wouldn't, but I could definitely see an expanded version with more puzzles where controlling swap timing matters, like characters needing to turn into stone at a specific time to avoid some hazard like fire.