A multiple-year recession and state leaders' failure to adequately address it led to the Fitch Ratings downgrade.