Where does that imply that he has beaten Flowey?
I mean, Flowey says he lost every game, but even if we take that as him losing a fight against every person, Flowey was trying out all options i.e. losing on purpose.
That aside, Sans is kinda a terrible opponent for her, because... well, skeleton. No lungs, no brain, no proper biology... most of her poisons will do nothing.