I remember the absolute hype when I got all 300 Mudokons for the first time on Exoddus as a kid, I was aware of Munch's Oddysee but I didn't have an Xbox, and at the end of Exoddus it tells you about how you're going to meet Munch and Sam etc, and I thought it was gonna let us see them for the first time, but it didn't. So they kinda get a mention in Exoddus haha.
E: This is like the only picture of it I can find online, for those who've never seen it. The text at the bottom is the important bit:
And don't even worry about your long lost Mudokon mother, yet... You'll know all about it when you meet Munch
Man, the hype was real. Shame it was cut.