Bueno, mas que "ojo", es costumbre. Siempre leo los comentarios de los usuarios, ya que es un "resumen" de los problemas que dan las funciones en el mundo real. Y muchas veces viene ya con la solucion. Y como habia uno que decia "Lo mismo pero para arrays asociativos", deduje que shuffle() no funcionaba con asociativos. Una pequeña comprobacion y ya.
Y buena idea lo de ponerlo en la FAQ. Creo que en la javascript tienen su version client-side, pero PHP es mejor
Saludos.
PD: Como siga contando mis "secretos", voy a perder mi imagen de genio