You can also reach Route 36 by going east nearby the gate leading to National Park on Route 35 and using Cut on the tree by the Bug Catcher trainer.
You don’t have to capture the Sudowoodo. Just make sure that you somehow manage to make it go away. There is only one Sudowoodo in the game unless you trade with someone, so that’s basically the only time you get to see one. Be sure to save before battling it, so you can restart if you fail by being defeated or by defeating it (if you wanted to catch it). Sudowoodo is a Rock type, not a Grass type (even though it looks like a tree).
If you don’t have enough money, go find some trainers that you haven’t fought yet or sell some items that you don’t need.
