Not to mention she already fought and beat them in Hidden Star in Four Seasons! Though this is a comedy, so it's not anything to take seriously.
I like that Mai and Satono are annoyed/exasperated with Okina - you don't see that kind of master-servant portrayal in Touhou that often, other than like Shou and Nazrin.