The last time I was at Arizona Mills was some time in 2005. I consulted Yelp before visiting, so I insisted that we walk to avoid any issues with the parking lot, even then I was apprehensive. Although I didn't explore the entire mall, I was still very impressed with what I saw. There were SOO many bargains to be had on great stuff!
I spent more time in the Neiman Marcus discount store than I care to admit to. They had lots of last season designers: plenty of Marc Jacobs in all sizes, even some Alex McQueen, Valentino, and many others. This is a great place to stumble over a designer piece you have been hoping to obtain, all for a discounted price.
The condition of the mall didn't look like it had declined dramatically in the five years that have passed since my last visit. Maybe I didn't see the mall's real flaws because I am not local to the area? Regardless, there were some great finds here and I recommend visiting for that reason.