I'm pretty sure Raynor has had the same voice actor from the beginning, but the voice actress for Kerrigan was changed for Starcraft II. From what I've read, the original voice actress Glynnis Talken Campbell auditioned for the role, and Blizzard decided to "go in a different direction" with the character.