I would concede that Dracula is quite legendary in all aspects, though again he is much more likely to be a Vampire/Paragon.
As for the Headless Horseman, I wouldn't say he's quite legendary. There is a story about him, yes, but the legend is only so within the context of a single work of fiction (itself the subject of adaptations), and it is implied that the Headless Horseman was actually just a man in disguise all along.
Frankenstein's Monster hasn't, himself, done much worthy of legend other than exist. Victor von Frankenstein himself may be worthy of legend, having brought the dead back to life in a world where no such feat is considered possible. The creature, as he is more accurately referred as, variably either runs away and tries to learn and better himself in order to be more human, only to seek revenge on his creator, or is little more than the shell of a man filled with base instincts and vague recollections of what it is to be human (depending on the specific story one is sourcing from).
Talos is more of a guardian, like a sentry robot in some cases, and though 'large and in charge,' barely seems to qualify based on the merits of the class.
Even the class image of a minotaur represents a monster which, itself, hasn't done much to be considered legendary, though there is one or more legends written of it. Rather, the depicted creature would be a legendary version of a minotaur, and not the one described in the classic tale.