Maybe 2 different toothbrushes, one for her to have and one for mum/dad to brush with? Then take turns doing it, so let her have a go for 30 seconds or so then say now it's mummy's turn and quickly brush them before she gets upset?

Or it could just be a phase, seeing as she is happy enough to brush them on her own.