Here's a link that will give you an idea on a very lightweight yet sturdy trowel for cat holes. Truthfully, any tool can dig a hole. A tent stake or even a sharp stick depending on the type of soil of course.

http://v-g.me.uk/WildCamp/WildCampToilet.htm