El asunto fue notificado al personal de YouTube, pero por alguna razón, esos filtros no aparecían desde que el nuevo diseño era solo un experimento, y ahora que fue activado para todos, nadie puede verlos más :(
Sin embargo, los parámetros de búsqueda todavía sirven, así que si no te da mucha pereza, podrías usarlos mientras tanto, añadirlos al final de la URL después de realizar la búsqueda:
&search_sort=video_date_uploaded (fecha de subida)
&search_sort=video_view_count (número de reproducciones)
&search_sort=video_avg_rating (calificación)