Seeing as how most gobies (mudskippers included) are bottom-dwellers, sand is definitely necessary to prevent injury to their soft bodies.
I used to have my violet goby on gravel. It tore up his fins when he tried to burrow, and I'm pretty sure mudskippers will do that too.