Hi,
You can start cleaning gums from birth, while they are still purely on milk feeds, you just use the foam squares or rubber finger brush without toothpaste, then start using a baby tooth brush when teeth come through. I would start brushing her gums now, even though no teeth have come through.
We use xylitol with Paige instead of toothpaste. I believe you can get it from welleda stores, but check on line the dentisit who makes it has a website
www.teethforlife.co.za ( I think)
Xylitol helps break down plaque which makes brushing easier and more effective, but you need to use the gel 3-5 times a day. We brush with it morning and night and then put a blob in Paige's mouth once more during the day.
The gel is sweet and there is a recipe to make merrinques with it on the website, they are sweets that are good for teeth.
We bought the gel at the baby expo.
Hannah- Kate might not like it, but stick with it, they need to have gums, teeth cleaned ... For me teeth cleaning is one of the non negotiables like car seats etc... Paige doesn't always fight it, but she certainly doesn't enjoy it.
Just remember to brush gently, especially when she is teething
Good luck