Steve Madden said it has grown "tired" of Adidas' decades of complaints about footwear whose designs bear no resemblance to its three-stripe design.