it is an annoying truth of Doomtown that the gambling phase is going to show you the cards that you really want. So, as long as you can get a deed in play, Katzeek can pull a Totem from the discard pile and plant it.
Sure, at the risk of booting your Shaman at a Deed, but you don't get something for nothing.
if the Totem you retrieve is Spirit Trail, just use it to return to a safe location.
also note - Dakota Katzeek says that you MAY immediately plant the totem. you might have a better location in mind for that totem. maybe even your home.