Visually, I'm more a fan of the Coyotes logo mainly because of its color usage. The red and white of the Red Wings logo often seems flat to me. Beyond that, it could use an upgrade.
A Red-Winged bird (or a bird of any sort) would be wise to keep itself airborne when in danger to avoid the clutches of a predator like the Coyote.
The wheel attached to the wing in the Red Wings logo has often won this point for that team. And it should be no different here as the Coyotes logo doesn't really make any reference to its home city. The desert colors and feel are nice, but what's to stop anyone from assuming New Mexico or even Las Vegas as the team's locale?