Honestly, I doubt they'll go much farther than the Marvel Netflix shows, if even that far. Again, let's read defensively and pay attention to who's being interviewed and who is shaping the direction of the interview. This was not the producers saying "We are definitely going to show nudity." This was an interviewer asking the CEO of CBS Digital whether the show could go farther than on broadcast TV and the CEO saying that yes, "theoretically," it could. He's not even the guy writing or producing or directing the shows. He's just the guy they answer to. He was asked a question about what CBS All Access would potentially allow in one of its shows and he answered. This is all just theoretical -- he literally used that word.
In the case of the Marvel shows, they're on a distribution service that allows graphic nudity, violence, and profanity, but they still choose to limit how far they go in all three -- farther than network TV, but not all the way to HBO levels. Because their audience still includes a lot of people who are fans of the other, more PG-13 Marvel output, so they don't want to go too far beyond that. I wouldn't be surprised if the makers of new Star Trek felt the same way -- that there should be limits on how far they push the envelope beyond where it's been pushed on past Trek.