Online footwear specialist Zappos.com has expressed surprise at the news that it is being sued by rival retailer DSW over the alleged misuse of service marks on the web.