My son TT'ed at the same time (and quicker) as his cousin (girl) who is nearly a year older.

If possible I think summertime is the best time - pants are off most of the time anyway and they are not sitting in a chilly seat!
I think when they start to show an interest in wearing undies, flushing the toilet or feeling uncomfortable in a wet/dirty nappy is the time to consider starting.