Here's a good one: Chandelure' Pokédex entry (at least in Black) explicitly mentions its ability to hypnotize people, yet Chandelure cannot learn Hypnosis by any method. This is made more confusing by the fact that Chandelure is able to use Dream Eater - without a sleep-inducing move, Dream Eater is completely useless. I can't make a whole lot of sense out of that one.
Oh, and Garchomp could conceivably learn Fly - after all, the Doduo line can learn it by virtue of being flying-types, despite the fact that they have no visible methods of flying. Garchomp can at least glide, which is a method of travel by air.