The obvious thing to do would maybe be to have Vespa attacking it, Sudowoodo is, however a rock type, so fire attacks would not hurt it much. Sudowoodo has very low special defense. If you still have the thing that shoots flash cannons now would be the ideal time to use it. If not, see if you can slip past it otherwise, it’s not like it occupies the only walkable tile, right? You can move through the forest, right? Sudowoos have very low speed so maybe it’s possible to outrun it through the forest. If not, run around in circles screaming while Vespa shoots fire at it continuously.
Or is there any chance the walking steel-thing that is Jasmine can use something super effective against it? She must count as a steel-type pokemon.