I've never met a Natalia, but I was saying them so-FEE-ah / so-FY-ah (I've heard both ways) and na-TAH-lee-ah.
I didn't look at the pronunciation the site gives cos I thought it seemed simple enough but that Y is strange to me. Wouldn't have guessed the "ia" of Natalia was said "ya"