But was there also something of a deliberate decision in Trek not to go for big-name guest stars, the way that, for example, Batman did, so as not to have the stories overshadowed?
I've never heard anything to that effect. And they definitely weren't above the occasional celebrity stunt casting (Melvin Belli certainly wasn't cast for his acting talent). Not to mention that some of Batman
's celebrity villains did in fact appear in Star Trek
, including Frank Gorshin, Julie Newmar, Lee Meriwether, and Joan Collins (as well as lower-tier Bat-villains Malachi Throne and Roger C. Carmel).