I think both combos are lovely, you can't really go wrong! What would worry me about using
Natalia though is that you can't always control what nicknames kids get given, and so while you may call her
Lia, some may call her
Nat, and I hate that! But really, both are nice names
S xx