And you are correct, every second cell is unreachable because of the diagonal movement. I am planning on adding items/power-ups that will allow for different movement patterns, which should hopefully make the movement in the game more exciting and rewarding!
The movement is fine as is! The fact it's so limiting forces you to think various steps ahead so as to not fall into checkmate situations, and that's pretty cool.