Aún está allí, junto al botón de [Reproducción automática]. Lo que ocurre es que el botón de reproducción automática es tan largo, que oculta casi totalmente al de reproducción aleatoria.
Puedes cambiar el idioma a inglés para ver la opción correctamente o hacer clic en el pequeño cuadro gris junto al botón de reproducción automática (también puedes presionar repetidamente tab para llegar a la opción manualmente y ver el botón completo).
El problema ya ha sido reportado a los encargados de YouTube.
