Brand management company Cherokee has seen its fourth-quarter and full-year sales fall following declines in the sale of Cherokee branded products at Tesco and the non-renewal of its Norma Kamali license with Wal-Mart.