The "Natalie" thing is so true. Plus, there's the two "t" thing, which will confuse things even more. She'll have to spell it for people the rest of her life every single time, and she'll get all kinds of weird looks, "whats?", "huhs?", etc.
She also could easily end up with the cruel nickname of "Attila", which is the first name I thought of when I saw it.