I think when the GP says new, he meant newest entry in their history. His problem is that watching one unusual video immediately and dramatically biases the recommendation engine at the expense of videos that match his long term viewing habits.

What you’re after already exists, the “recently uploaded” section on the home page.