Действительно не доглядел. Нужно ещё
$data['sorts'][] = array(
'text' => $this->language->get('text_default'),
'value' => 'p.sort_order-ASC',
'href' => $this->url->link('product/category', 'path=' . $this->request->get['path'] . '&sort=p.sort_order&order=ASC' . $url)
);
заменить на
$data['sorts'][] = array(
'text' => $this->language->get('text_default'),
'value' => 'p.date_added-DESC',
'href' => $this->url->link('product/category', 'path=' . $this->request->get['path'] . '&sort=p.date_added&order=DESC' . $url)
);
У себя на 2.0.3.1 проверил, работает. Только у меня файл оригинала затрагивает один из модификаторов, поэтому изменения вступают в силу только после обновления кэша модификаторов.
Ну и проверьте на всякий случай в файле catalog/model/catalog/product.php
наличие p.date_added
$sort_data = array(
'pd.name',
'p.model',
'p.quantity',
'p.price',
'rating',
'p.sort_order',
'p.date_added'
);