Moody's Investors Service has downgraded its ratings for sports retailer Foot Locker, thanks to the company's fall in sales and profits in fiscal 2007.