No shovel necessary - scout out a sturdy stick or rock which should do the job fine. You can also add some mulch over your cat-hole to essentially increase the depth a bit and stomp it down too.