Coyotes don' t smell great that is a fact.
If they are wet they smell worse.
It may be that your particular coyote may have rolled in something particularly nasty prior to you shooting it.
Before I skin coyotes I put them in a bag with some good flea powder and then take them over to the car wash late at night (when nobody else is around) and give them a good wash.