Getting featured on the App Store has little to do with the size of the company but a lot more to do with the quality of the app.
Here are a few factors that help make an app a success:
• The most critical time is the first two weeks as this is usually when the success or failure of an app is determined. Therefore, marketing from the early stages of launch is crucial.
• Most app developers cut their pricing at least once during the life cycle of their app, either a price cut or a switch from paid to free. This can really help with the rankings of your app.
• It is commonly known that mobile ad networks can help with the performance of your app. It’s advisable that you steer clear of media such as twitter, Facebook and online advertising at least until you have a well-established track record of buying across mobile.
http://articles.bplans.com/ideas-make-or-break-your-business/
• Size is very important. If your app is over approximately 20mb a WIFI connection is often preferred to download it. This can deter potential users.
• Consistently update your app, know your potential market and customise your app to suit customer needs. • More ways to increase downloads are to include third party app stores.
• Learn about the rankings in each store and how they work.
• Understand how pricing will affect demand for your app. While free apps will boost downloads you may need to charge to sustain your business.
• Depth of the content as well as new content is extremely important in order to retain users. Retaining users is just as important as gaining new ones.
Good luck with your app building and remember to be mindful of these key factors!
After 5+ years in development, we're excited ... 
