Ridley Scott would have done a great job on Nemesis. Seeing as his Gladiator writer, John Logan, wrote the screenplay.
Interesting how Logan and Stuart Baird were both involved in Nemesis, which sank the Trek film franchise for seven years; and also both were involved in 2012's Skyfall, which was a highly successful film in that franchise (Baird was the editor)
What many seem to forget is that John Logan only wrote a transitional draft of Gladiator. The film that everyone knows and loves was actually done in a practical page-one rewrite by William Nicholson. The draft that was done by Logan was read at the table read before principal photography, and it was universally hated. People end up giving Logan far too much credit for Gladiator, when it sounds like his material was not good.
Had Ridley done ST Nemesis, he'd have brought on a different writer, likely to rewrite Logan's draft. From all the documentaries I've watched on his films, RS is heavily involved with the writing/development stage.
Scott does have a tendency to use (and use up) a particular writer before moving on to the next. He used Logan on RKO 281, I think when he was still intending to direct it, and I think he was just Scott's go-to at that point, hence his work on GLADIATOR (that which survives is if I'm not mistaken principally Commodus stuff.)
Being as generous as possible, Logan's RKO 281 is cut & paste from historical research along with the apocryphal (Welles encountering Hearst in an elevator), and barely registers as even creative typing to me.
Add to that the possibility that he was hired to riff on an existing screenplay about pro football that wound up as ANY GIVEN SUNDAY, and you have some potential credibility/ethics issues (this is addressed indirectly in the book by that Washington politico type who worked for Stone for a number of years, don't recall the title.) Plus there is THE AVIATOR ... his last draft is supposedly from 1996 or so, which suggests his Oscar is only due to his being 'first writer' on the show, a position that is hard to dislodge unless you've been rewritten at least 75%.
Except for RANGO (and I know nothing about the making of that), I don't see any winners that are whole cloth Logan at all. I realize my loathing SKYFALL to the point of giving up on the Bond franchise is a minority view, but I put nearly all of that on Logan's seriously wrongheaded read of the character, which riffs on Fleming incidents but collapses utterly given the wholly different context in which the events take place.
Even if NEMESIS didn't exist, I would consider Logan the most overrated screenwriter around, and the fact he has the keys to the Bond kingdom is the best evidence for me that Bond should never have transitioned into the 21st century (and except for a few very brief moments in QUANTUM OF SOLACE, he really HASN'T.)