The cathole shovel seems heavy...

I've used an aluminum snow-stake as a cathole digging implement. It's very sturdy and pretty darned light. On most trips I just use any handy rock or stick, or even the heel of my shoe though.