Dumbledore does think in stories, but he probably doesn't realize it. Some stories don't fit his model (if the villain carries too large an idiot ball or something?).

That's the best explanation I can come up with.