Two of those 20 A-Listers are Kim Cattrall and Tom Hardy, both of Star Trek movie fame. XCV330 posted a picture of Denise Crosby and Marina Sirtis from Justice a couple pages ago. Both of those actresses have appeared au naturel if you know where to look.
Countless actresses from Nichelle Nichols to Catherine Hicks to Michelle Forbes to Chase Masterson to Alice Krige to Sarah Silverman to Jolene Blalock to Alice Eve to Jayne Brook and Emily Coutts have appeared in various states of undress in magazines, movies, and TV shows before and after Star Trek.
Discovery should only feature nudity if it's integral to the story. The Good Fight, the other CBS All-Access original, has featured two nude scenes in it's second season, both of which were arguably unnecessary. Perhaps Discovery will follow suit. But CBS AA is not HBO (which notoriously had an issue with pushing female nudity on creators about ten years ago), so I expect any reach for such "titillation" will come from internal discussions amongst the producers and writing staff. And I hope common sense wins out in any discussion.
They want TV-MA Star Trek, which they seem to be able to reach with gratuitous violence and occassional salty language. When that runs out, we can be assured that the self-rating system doesn't force them to use a lower rating if they don't want it.
I think the Orion strip club scene would've been the most natural place for nudity in Season 1 (beyond the flashback sex scene which did feature prosthetic nudity). The fact that they went out of the way to avoid it (would Orion slavegirls in a den of inequity really wear pasties?), makes me think that they don't want to cross that line.