I watched the first few minutes of Mudd's Women earlier today, and could see how Mudd might have made for an intro sequence like the Nibiru. Or maybe instead of? But I'm not missing him. He could be an aspect of a story but not THE story.
Call it: Star Trek Into Muddy Women