I actually do use Sudowoodo in my SoulSilver game. I caught an Adamant Abra with Synchronize to get the right nature, and kept battling and soft resetting until it had Adamant nature and a fitting characteristic. It also has Rock Head. It is pretty good.
I didn't use it in HeartGold, so that prompted me to try it out in SoulSilver. I like differentiating my teams between games, and it hasn't disappointed so far.