If you're talking about simply remastering them, yes, most would. If you are talking about redoing them with modern technology like they've done with the original series, than it would certainly help many of the episodes, especially the early ones. The first episode where they meet the Ferengi comes to mind. Everything on the planet looked horrible.
The creature in "The Skin of Evil" could also be totally redone.