Start by emphasizing Toothless' strength and loyalty. Make him fiercely protective of his friends and the main characters. Build scenarios where his protective instincts shine through.
You could show Toothless using his skills and powers to shield others from danger. Maybe have him form a special bond with a vulnerable character and always be there to defend them. Also, describe his reactions and emotions vividly when protecting.