Honest question. In what way would it not have been appropriate to sue them for every single cent in sales that they made, since in fact they did not make it, you made it. (They used your name, your screenshots, to sell your software.) Given that people were searching for it and they were selling the result, I fully think the damages are their total sales. (Which you could do discovery on). It's not like App Store applications are fly-by-night third-world country servers: there is a process in place to become a developer and Apple knows everything regarding it. If it isn't too late, why not sue them for every penny of your profit that they stole?
valid point. Do you think an email early on where you DON'T share that you know this fact, but just seem like an angry dude who will sue them if they keep stealing his profit, would have had a chance of stopping them selling the guy's software with his screenshots and his software's name as keywords, etc?
The idea that you can build buzz for your product and have the exact same screenshots you're building buzz with be used to trick people into thinking they're in contact with you, but it's some shady fly by night, is just unacceptable to me.
How would you feel if this company http://news.ycombinator.com/item?id=3955265 went even farther than it currently does with it's 'tribute' title and (hypothetical example, not to pick on them!) actually used YCombinator all over its keywords, and had pixel-for-pixel YCombinator's front page, which they stole, to trick people into thinking they're the YCombinator site, and in every way were virtually identical to the confusion of searchers?
This kind of commercial ripoff activity was resolved legally hundreds of years ago. It's unacceptable.