The UK's warmest Halloween on record marked the end of a difficult October for fashion retailers, with many having to mark down winter clothing early to keep shoppers spending.