I know foxes and dogs will bury prey, don't know about other predators. Eating just the head sounds more like a weasel. Hope they're not teaming up.
Canned cat food especially seafood or fish works best for me in a live trap. But preds around here have never seen a trap before, that helps...