That's why I think it's a critter. Had more strength than just a cat, but not so much as a dog. Besides, I think a dog or coyote would carry it off. Not just the head.
Did you ask what the skunk fee was? If they only charge a fee if it *does* in fact turn out to be a skunk, and if it isn't too steep...might still be worth it.