Given that Staxel is made out of blocks and blocks have 6 sides which always point in the same direction before rotation i could encode the face normals in a single byte as long as any rotation is done through the worldmatrix and not baked into the vertices.