Wygląda na to, że znalazłem odpowiedź w dyskusji na temat problemu na githubie.
Rozwiązaniem dla mnie było:
User.elem_match(activities: { type: "redemption" }).elem_match(activities: { uuid: uuid }).update("$set" => {"activities.$.submitted" => true })