Lo apropiado desde el punto de vista normativo es «Les dijo que se anduvieran con cuidado», ya que la irregularidad se extiende también al pasado del subjuntivo (anduviera o anduviese) y al futuro de subjuntivo (anduviere, aunque hoy apenas se usa). En el sitio de la RAE tiene completa la conjugación de andar.