1) If they had enough fans who cared they wouldn't be moving. I am listening to the PHNX podcast from last nights game and they are like "you people who say they aren't any fans did you see last nights game..." Well that's one game in a 5K arena.
2) New Yorkers embraced the Mets, Baltimoreans embraced the Ravens, St Louis fans embraced the Rams, DC embraced the Nationals, Milwaukee embraced the Brewers, KC embraced the Athletics, etc.
3) The people who aren't fans now would only associate the Coyotes name with failure.
4) The only times names have been revived are the Browns, Winnipeg Jets, Washington Senators, Charlotte Hornets, Baltimore Orioles (the Yankees were the Baltimore Orioles for a year), and Milwaukee Brewers (the St Louis Browns were the Brewers for one year). So its more common for new teams to have new names
Your view of #1 and #3 are both obtuse. It's people who think that way who aren't going to be a fan either way, just like the people who believe #1 and #3 are going to argue that a team shouldn't come back to Phoenix.
The Coyotes fans embraced the Coyotes. Again, go look at the ATL thread, They want the Thrashers back, they are Thrashers fans. It's literally no different than the Jets or Nordiques.
And #4 is just insanity. If you're only counting "had a major team named this, had another major team named the same thing," sure. But "The city has had multiple teams in their history named that" is ridiculously common.
It's not the first San Diego Padres, Miami Marlins, Colorado Rockies, Washington Nationals, New York Mets, LA Angels, Texas Rangers, Buffalo Bills, Cincinnati Bengals, New York Giants, Pittsburgh Steelers, Baltimore or Washington Bullets, Denver Nuggets, etc, etc. And that's off the top of the my head.