Their voice actresses. Kristen Bell and Idina Menzel actually don't look so different that it wouldn't be a stretch to call them sisters. Kristen has that youthful, perky, sunny look that would make it possible to play Anna and Idina has that "serious woman" persona down pat, which we know from Enchanted.
I'd keep the voice actors. "Let it Go" is truely a hard song to sing due to the two high note, plus trying to stay out of your head voice for the whole thing. Plus, they already announced that Idina will be playing Elsa in the Broadway show Frozen.