I see what you mean. An assumption in Minecraft-style games is the character stays the same size, but this needn't be the case. Your character could get smaller the further you dig down in order to match the decreasing size of the interior voxels. This would even create a kind of forced-perspective effect when looking down a hole, as objects at the bottom would look far more distant than they really are.