As long as they find someone who doesn't have such an irritating high-ish pitch voice for Hojo like Paul Eiding did(and I can give the guy marks for not wanting to come back since he hated voicing the guy), it'd be okay. Then again, I'm dreading what the new voice for Hojo in the Remake will sound like.
All in all, it won't be the same for everyone. It find it hard to picture what both Palmer and President Shinra would sound like since neither one nor Heidegger or Scarlet had voice actors before, but while it's unlikely, I can still hear SARGENT as Heidegger, and Rachael Lillis as Scarlet in my head as the best candidates.