You could start by imagining a unique backstory for Toothless as a female. Maybe she has different challenges or relationships in the world of dragons.
First, think about how Toothless's personality might change as a female. Then, build a plot around her new traits and adventures. Maybe she forms special bonds with other female dragons or has to overcome gender-specific obstacles.