To answer the question. Did it need a reboot? No. Did it work? Yes.
They could make a new TV series post Nemesis if they wanted. They could make a damn good one. Bring in real Sci-Fi writers, do whatever you want. You wouldn't need a gimmick. Shit...have season one be the voyages of The Enterprise-E commanded by Picard, and then kill him. WHAM!
Get real writers (and a producer) GD so the show hits the ground running and we don't have to mess with anymore of this 'finding their feet nonsense'.
Edit: By gimmick (rereading i see killing Picard after one season could be called a gimmick) I mean the premise is to boldly go where no man has gone before. Not, "Cadet years" or "Delta Quadrant"..no bloody a,b,c,d or nil. Just E.