Coyote smells strong when you're processing it. Key is to very judiciously remove all viscera and tendon sheath (silver-skin) Then... before attempting to use whatever pieces you plan to cook next... make sure to sit them in water several times to draw out the blood within the muscle. That helps a TON in taking away that scent that is off-putting.
Since I was just doing it for shits and giggles the first time... and intended to just pan-fry the cubes of meat and give to my small dogs... I didn't really do anything special to them. Unfortunately I only had corn oil that day. I would NOT recommend frying, nor especially using the corn oil. That made it sit very "heavy" in my stomach.
Taste-wise it wasn't bad though. And that was with only frying it in corn oil. Didn't put anything on it, because it was intended for the dogs.
When I do it again, when I'm doing the soaks in water, I've learned that for those meats which have a stronger smell to them (a recent one was Ground Squirrel, for instance) that after the repeated changes of water start to not bloody-up the water so much anymore.. I'll then put a new change of water into it and then add the hottest spicing and seasoning components into that water in the plastic-ware so that meat can marinate in it. The other components/herbs will be applied as an olive-oil preparation made to a thicker sludge-like consistency. Using a silicone brush I'll evenly coat the meat. Then it's either broil or smoker.
Although another great way to attack a new meat you've never tried is also a crock-pot. Because then the long amount of time in the slow-cook really really breaks-down the meat so it's crazy soft and the flavor of all the other herbs/spices/garlic/vegetables blends in with it. I did Bobcat this way and it was AWESOME!
Great "strong" spices to counter "strong" scented meat would be either "hotter" things.... (ex: Sriracha, Whole Peppers in a crockpot, Minced Garlic, a Baja-style Habanero sauce, Tapatio) ... or darker, earthier things (ex: Cumin, Cardamom, Coarse Ground Black Pepper, Smoked Paprika, Annatto (aka Achiote), maybe Mild Curry) and I damn near always add Oregano and some Sweet Basil, together with Chicken Boullion, or Tomato Boullion. And if it's in a crockpot, don't forget to add a bit of Olive Oil into the water/broth. Seems like the good fats in the Olive Oil are what transport into the meat well all the flavorings you add.
Word of Caution: The viscera (the clear slimy sheathing-like coating over the muscle groups) on Coyotes (so I assume on Wolves) is a pain to get all off nicely and will take some effort.