I hate to do this, but I had to look into that claim. I now believe it to be a little less than accurate.
Assuming "announced" attendance and "paid" attendance are the same, then what you wrote would only be true for three seasons from 1996 to 1999. After that, there is a decent drop in attendance until the new arena in Glendale brought fans in again for a few season. The two seasons 1999 to 2001 were far less than stellar in terms of attendance.
Have a look here:
http://www.andrewsstarspage.com/ind..._average_attendance_since_1989_90/118-2008-09
Of course there is the whole issue of "paid vs actual" attendance, which I won't get into, but it is nicely summarized here:
http://www.fromtherink.com/2009/6/3/897211/the-coyotes-attendance-figures
As for Winnipeg's attendance, I think you are very correct that Winnipeg had less than stellar attendance too (despite what some claim here). However, Winnipeg's attendance figures also need to be viewed along side the average NHL attendance of the day (circa 1980 to 1995). I think if you do so, you'll find Winnipeg was drawing about 90% of the leagues average attendance. That's not something Phoenix has been able to do consistantly.
OK, enough with facts and numbers. Back to speculation