What has moved the needle for you?
We had a dev relations contact and got featured worldwide with Hexiled, then a smaller feature later when we added more language support. I argue with my dev partner about press - I think the best tactic is more decent apps in the store trying to get a home-run feature by honing the app style, rather than begging little app reviewers for coverage.
I think if your feature gives your virality a launch pad, that's the best bet. We had the feature, but at the time our app was flawed and we had not yet introduced a couple of sharing functions.