While it's obviously a farfetched thought, and I wouldn't necessarily look to this situation as the defining reason I'd ever buy into the idea, it's always possible that Paramount will one day manage to wrangle further rights from CBS.
Unlikely, but... remotely possible.
CBS will always own the rights, that's the wrong way to look at it.
Paramount and CBS need to re-negotiate their film contract , since it expires after STB comes out. From what I have heard, Paramount wants to produce a Star Trek TV show for CBS. So it's entirely possible that CBS will allow them to produce the show to help offset costs. CBS still owns all the rights, Paramount is just contracted out to produce the show. This happens all the time with other shows. There is also rumblings at CBS about doing a series. We should know what is happening in a little over a year from now. A new series will happen in soon enough (most likely in 2017).
As for ST: Uncharted who knows. I wish him the best, but don't get your hopes up. There are several ideas they can go with for a series.