I like the idea of Sudowoodo being the evolved form of a Gyroid. It even fits: Sudowoodo is a Rock pokemon, and Gyroids are dug out of the ground...
Actually, I can't believe I forgot this, but apparently Gyroids are based on ancient Japanese sculptures called haniwa. They are made of baked clay, and their purpose was to decorate and identify Japanese burial grounds. Apparently the reason they are so simple is because they had to be made quickly. So I suppose if these figures are a well-known part of Japanese history, it wouldn't be surprising for something (at least part-) based on them to make it into several different games. We have Sudowoodo (and Baltoy/Claydol) in Pokemon, Gyroids in Animal Crossing, and Cactuars from Final Fantasy... Of course, Sudowoodo and Cactuars have plant influences as well.
I need Gyroids in my real life house. I'd have thought Gyroid action figures would be fairly easy to make (you'd just need a battery or a wind-up mechanism to set them going), but it seems you can only get Gyroid plushes, not action figures
.