The Squids story reached some notoriety and is much more interesting: http://thegamebakers.com/money-and-the-app-store-a-few-figur...

Not exactly a failure story (their strategy eventually paid off I think), but certainly far from the big hits.