I wonder if anyone other than dedicated fans would have remembered Saavik, come ST VI? My feeling is that, even with bringing the character back, she would still feel like the 'new girl', and therefore the obvious traitor.
Agreed. Remember, she was barely in IV.
They were always going to have this problem unless it was one of the seven main cast members - the idea of it being Chekov fascinates me.