Ever heard of PR?
Hire a PR company, or send copies of apps for review, etc.
Apple also reviews new Apps, and if it's outstanding, Apple typically promotes the app.
So, if you are not enjoying success, perhaps improve the app and improve visibility as mentioned.