Footwear Giants Beat Estimates Amid Market Headwinds