I know a lot of people come from the movies, and they're always shocked by the book version. Toothless in the original 'How to Train Your Dragon' series by Cressida Cowell is a small, green, common-or-garden dragon, basically the size of a large cat. He's stubborn, sarcastic, and not particularly powerful. He's also missing teeth, hence the name, but it's because he's young, not from some noble lineage.
Hiccup is considered a failure partly because his dragon is so unimpressive. Their dynamic is way more about Hiccup having to outsmart everyone and everything because he doesn't have raw power on his side. Toothless isn't a partner in battle the way the film version is; he's more like a extremely troublesome, often disloyal pet that Hiccup has to constantly bargain with and bribe with fish. The bond develops, but it's a lot more scrappy and argumentative.