I use a stick. If I was tripping in hard or rocky soil I'd take a metal shovel but for where I've been in northern Canada it's easy enough with a stick.
I pack a Deuce of Spades (2 of them in fact; I keep one in the ditch kit too). I bought it mostly because I appreciated what I thought was a clever play on words but I've now used it for quite a few years & I'm pleased with it. (also works well to insulate the tent floor when burning mosquito coil)