Pokemon names nearly always deviate from the spellings of their constituent root words in at least one superficial way.
There are a couple odd exceptions like Electrode and Talonflame, of course. And even more now with paradox mons, but those are, uh, a special case.
My point being, I am confident the “sudo” in “Sudowoodo” is not a nod to sudo at all, it’s just a coincidental side effect of corrupting “pseudo”. As they do.
I suppose if one really wanted to know, one could just ask Nob Ogasawara himself, the one who named Sudowoodo. He’s on Twitter…