They should have gotten a writer that actually UNDERSTOOD Trek. Insurrection might have been a bit boring at times, but it always felt like a TNG movie.
They also should have gotten Jonathan Frakes to be director again. He has been with TNG from the start as an actor and already directed multiple TNG episodes and two TNG movies. I think most of the character driven deleted scenes would have stayed in had he been behind the camera, and the movie wouldn't feel like a generic action movie that happened to feature TNG characters.