Can a Messenger Wear a Superhero Costume?

There was a messenger business in New York city that thought that it would be cool to have its messengers wear superhero costumes. It got cease and desist letters real quick. Then it got sued by Marvel and DC Comics for trademark infringement and copyright infringement. The business folded soon thereafter.