What we think is good marketing (what the iconfactory has done), isn't just good per-se. What makes it good is its effectiveness...and by that metric. Ineffective marketing <> a bad AppStore.
I finally got around to buying Ramp Champ the other day after seeing the 2-dozenth person on Twitter compliment its design and from knowing of IconFactory from their icon and other app work.
Only after I started playing it was I like, "Ohhhh, Ramp Champ, I get it. And, hey, the icon actually makes sense now..." I thought it was different carnival games, not just different skeeball environments.
The game is beautiful and challenging (though my fingers get oily and make accuracy annoyingly hard) -- but the name, icon and website (they only have one screenshot of the actual gaming environment buried in a slideshow on the Media page) don't do enough to explain it IMHO.
Of course this has changed somewhat nowadays, there is much sites covering mobile games/apps. But I think those tricks are still valid, as for mainstream iPhone users browsing App Store is the dominant way to learn about apps.
At least for me, they're entirely correct. I must have seen that game in some list or another (new releases, etc.) at least 20 times, and I until now assumed it was a skateboarding game. Really hammers home how important the icon and name are.