Skin-Changing while moving is only blocked by the client; there is no serverside check.
I can change skin in basically any state, no matter what. I can change while moving/flying/swimming/hovering/hopping/etc.
This was only possible by using a modified client.