Loghyn’s too young to have lost any (she’s only 15 mths) but my neice (non-cah) lost her first tooth at 5.  I don’t think that’s too early.