Footwear and accessories business Steve Madden recorded strong increases in second quarter profit and sales, buoyed by its eponymous brand and new acquisitions Topline and Cejon.