I prefer
Natalia or
Natalie, but
Natasha is pretty, and I'd much rather see
Natasha than a trendy type name. The biggest problem I have with it is the inevitable NN
Tasha; I dislike that a lot. I'd call a
Natalia or
Natalie Talie (TALL-ie).
I wouldn't automatically think she's Russian. Names span cultures these days. I actually know a two year old named this; both of her parents were born and raised in my home town, but they picked it because it was a great, great, great grandma's name on the father's side.