Footwear retailer DSW has filed a lawsuit against online rival Zappos over an alleged misuse of the company's service marks on the web.