Rod Graves... a name which will live in infamy.
IIRC, early in his tenure, and it is during this timeframe which he earned most of his ill will from the Cardinal fan base, Rod Graves's principal problem seemed to be player contract negotiations. Specifically, he really struggled getting rookie deals in place, and also in effectively managing our cap space (remember the much panned "keeping our powder dry" comment).
Also, he presided over the the 2003 draft 1st round disaster, where we selected Bryant "skillet hands" Johnson, and Calvin Pace, who himself was a consensus 3rd round target, and while also passing on the likes of hometown hero Terrell Suggs.
Yet this same 2003 draft also yielded HOF'er Anquan Boldin, who not only played like The Terminator, but was almost single-handedly responsible for a culture shift in the Cardinals' locker room. Boldin brought a will to win to the franchise that had been sorely lacking for decades, and was able to use the public perception momentum from the new stadium so that finally, high profile FAs like Edgerrin James could be successfully recruited to ARZ.
Like the entire Franchise, Graves fortunes seemed to shift once construction on the new stadium eventually began (a saga worth it's own story). The new stadium became a metaphor for the Cardinals transitioning from 1970's-era-type franchise management to a 21st century approach to winning in the NFL, with this effort being led by the newly ordained CEO Michael Bidwill, following the retirement of his father William "Dollar Bill" Bidwill, himself mostly a villain to long-suffering Cardinals fans.
But going back to Graves, and to the OP's question, yes. Considering that even his defining failure, the 2003 draft 1st round debacle, also yielded the best 2nd round pick in Cardinals' draft history, and arguably a top five all-time Cardinals' player, yes, history has been a bit unkind to Graves. As GM, Graves later participated in the Cardinals 2008 season Superbowl run. Long-time Graves detractors are loath to give him any credit for the Franchise's greatest moment in decades, but there's no denying that as GM, he is at least partly responsible for the improbable 2008 NFC Championship season. How much credit he actually deserves has never really been fully explored.
Rod Graves. Supervillain or Superhero? A generation of Cardinals' fans have already decided, but the next generation may come to a different conclusion.