Footwear retailer Allbirds had a disappointing holiday quarter and failed to post year-over-year sales growth for the first time in its history.