Nice challenging puzzle game! This game really made me think ahead about what I was trying to do, especially if I wanted to finish in the minimum number of moves. This planning aspect is something that I love in puzzle games, and you did it very well.
As for criticisms, there was one minor inconvenience that I had with the game. Very rarely when switching between the mage and the prophet, the characters would move very slightly to the left or right during the flip animation. For most levels, this was not an issue, but I ended up going out of bounds on 1-3 and into the death circles while not moving on 1-5. I couldn't quite figure out how to get this to trigger consistently though.
Other than that, this was a very fun game and original concept, and I loved trying to get below the minimum steps. I got 1-5 all the way down to just 8 moves!