Discount shoe retailer The Brantano Group said its first-quarter turnover missed predictions, hurt by unseasonably cold weather and later Easter holidays.