あ、関連記事自体を新着順という感じですか。
それでは、functions.phpのget_related_wp_query_args()の中にある、
return $args = array(
'post__not_in' => array($post -> ID),
'posts_per_page'=> intval(get_related_entry_count()),
'category__in' => $category_IDs,
'orderby' => 'rand',
);
部分のorderbyをrandからdateにして、新しくorderでDESCを指定すれば日付の降順になるんじゃないかなぁと思います。
しかし、サイドバーでよく見る(普段入れている)新着記事とかは、カテゴリで新着が表示できたかと思うので、関連記事を新着順にしたら機能がかぶるんじゃなかろうかと思ったりもします。
そこらをどうするかですね。