I noticed that for the last few days those three links were broken - they listed only the apps released on Sept. 15th and earlier.
Now Apple removed them completely. I wonder what was the reason for that, as it will just make searching for new releases more difficult (the "New" section is crap, as it shows only about 25 featured apps).
Personally, I got used to clicking the "All Free Applications" link to check for new apps, especially before they change from free to paid versions