first you have to defeat Whitney who is the goldenrod gym leader. Then you have to go to the flower shop next door to get the watering can. then go to the sudowoodo and water it. it is at lv. 20 although im not a 100% sure i think it is the only one in the game so you should catch it
yes, just go to the flower shop and get the squirtlebottle and spray it on the tree and it will attack as a level 20 sudowoodo
gastly
you can't move the ice
soak was never a move.
You need to have the move rock climb
The move deleter is in Blackthorn City in Johto Region. Next to the Pokemon centre
yes
move to the 8th gym
Blackthorne City, to the west of the pokemart
In the hot spring
There is a move deleter who can make pokemon forget HM moves.
Rock climb