There's really something wrong. I know that there's always going to be someone to complain but really, please think this through again.
In my situation, my app Don't Press the Button was getting 2000 new users a day, was seemingly very popular. As soon as the change took place, instead of getting new users, I'm losing users every day.
If an app is placed at the top of recently poplular, it seems like they will continue to be poplular until the next new app is submitted, because all other apps that aren't poplular won't be found.
Apps that advertise, apps that spam, apps that annoy will also have potential to grow as well, but those apps that play by the rules or don't have big advertising budgets will die.
I don't have the answer, but will make a couple suggestions again. If people come to the directory looking for something, make it easier to find by category. Having just a "Games" category isn't finely divided enough. Some people may actually have an idea what they are looking for, Adventure Games, Role Playing Games, War Games, Sports Games, etc. Search doesn't cut it alone. By categorising more finely, every app will have a better opportunity, users will find what they are looking for, it's a win-win situation.
Another possibility is to actually limit the recently popular to 1 page of apps and not give the impression that the list is all there is. This way when users didn't find something interesting immediately, they would start to browse the other methods.
As it is, I would do better to delete my app every couple of weeks and start it up again under a different name. Or just keep making copies of it, change the name and icon, and submit it again. Not that I would do that. But I'm positive that other developers are.