Are they shrooms? Pseudo-shrooms? Wearing shroom hats? "That's one of the great mysteries of the Mario universe"
It's stuff like this that makes me love Nintendo. That's almost as good as Iwata's quote about Splatoon from the last Nintendo Direct: "Squid vs. Octopus: nature's epic battle for supremacy"