Parece que encontré la respuesta en una discusión sobre un problema de github.
La solución para mí fue:
User.elem_match(activities: { type: "redemption" }).elem_match(activities: { uuid: uuid }).update("$set" => {"activities.$.submitted" => true })