El personal de YouTube dijo que volverían a poner esos filtros próximamente, no puedo asegurar cuándo, pero si te urge, puedes añadir los parámetros manualmente al final de la URL de una búsqueda realizada. Fecha de subida y número de reproducciones, respectivamente (Relevancia es el orden predeterminado):
&search_sort=video_date_uploaded
&search_sort=video_view_count