The Product Listing does not have a products_date_added sort to it ...

Only the fields in the listing can be used for the Sort Order ...

You would have to customize quite a bit of code to add the date ...

Note: the New Products, Featured Products and All Products do have a sort by date and the ability to default the sort order to that ...