Toddlers frequently get upset over transitions, even ones that they have had before.
Pick your battles. Offer her the tooth brush and make it a game. Talk about it when it isn't an issue. Give her choices where you can- let her choose what color toothbrush
.. Avoid making it into a big fight- if nothing else works, wipe her teeth with a washcloth until she gets through this.