Re: Nicknames for Natalie
Speaking as bearer of the name Natalie, there are other nicknames I would use before Tillie or Talie. However of the two I would use Tillie first.
Other variant nicknames I go by are:
Nattie
Nata
Nananatatalie (this one's deliberately over the top though)