Dogs are much easier to hunt. Just throw something sharp to 'em and they'll catch it in their mouth. For a slightly more complicated approach, just light a stick of dynamite (with a short fuse, important) and chuck it. The dog will go and fetch it. The short fuse is vital, anything too long and the dog may, as the urban legend goes, retrieve the dynamite and bring it back to your house/car.
I've read that in WWII, dogs in the Soviet Union were trained to run under tanks, then in combat, they attached satchel charges and had them execute their training on german Tigers & Panzers.
A cat? It would spend its last minutes trying to remove the satchel charge, and if that failed, would just stay in the foxhole with the person who attached it, acting as if the weight of the world was on its shoulders. This is assuming that the soldier is able to succesfully dodge the whirling flurry of claws and teeth that engage when the cats point defense system is activated.
