Scarlett is beautiful, but she is not a Russian ex-ballerina turned secret agent. Casting fail.
I agree, although I can't think of anyone in particular who would fit the bill. The role needs someone who is petite but, through appearance and body language, can still suggest that they're fully capable of kicking the shit out of you. I'm reasonably confident I could beat Scarlett Johansson in a fight.