Мы тоже были недавно у стоматолога, нам 6 месяцев.
Выдали нам щетку детскую Oral-B (маркировкой 4-24 месяца), сказали чистить как появится первый зубик, водой, а с года зубной пастой детской.
И еще с года сказали давать ксилитол в таблетках (даже если зубов еще не будет).