I've eaten coyote and lynx in the last two years.
Actually, they are both very similar.
The meat is very lean, moderately tough, and lighter colored, more like rabbit than bear, for example. It's also pretty bland tasting and innofensive. Honestly, I can't see anyone trying it with an open mind and finding they really dislike it - it's kind of like the chicken of big game. If people are disgusted by the idea of eating it, then it's the idea that disgusts them, not a lean, mild tasting, light colored meat.
We did up both one batch of lynx and one batch of coyote in the slow cooker with a good mix of veggies and potatoes and spice and both meats were a fine meal.