Yes moving diagonal would make some moves way faster.
I really liked the concept. This is one of the most unique game concepts I played in a long time.
Like I said in the first post, I could totally see this as a multiplayer game. Something like fall guys but turn based^^