Nevada casinos suffered their worst decline on record in Fiscal 2009, with total gaming win finishing 13.7 percent below the previous year.