They were desperate BEFORE the team moved to AZ. People back then didn't want the Cards because of Bill Bidwill. This has been a running theme since before they even moved here.
FWIW, I am one of the few that think Michael's trying. It's just bad decisions, bad luck, and not having deep pockets that is holding him back. You don't switch out coaches this many times if you aren't desperate. Michael needs a GREAT GM. Not a good one. A great one. An Ozzie Newsome, John Lynch, etc. Someone that can build a franchise and a culture from the ground up. If Bill is going to ever spend his money excessively, he needs to get this one guy, with a proven track record, and hand over the keys to him. Cardinals need a rebranding, new culture, etc. They need excitement. When is the last time anyone felt excited, really excited about the Cards? Kurt Warner's era?