I don't know if we would want them to redo Gary Mitchell. Someone new, or they found him alive on Delta Vega. Finding Mitchell alive seems alot like Kahn. And surely someone has been to Delta Vega since. BTW, I think Mitchell was in Of Gods and Men.
Gary returned in Star TreX, the Trek/X-Men crossover comic book.
Does anyone else find the scene where Kirk, Spock and McCoy have gotten back inside the shuttle on Sha-Ka-Ri, and you can hear the "God" creature outside making those weird moaning/murmuring noises, quite creepy? Always makes me think of The Haunting