Hmm, just noticed that Mandibuzz learns Incinerate after one used it against me in the Battle Subway. That's... an interesting choice. It gets Heat Wave, like nearly every other bird, but Incinerate seems unusual. It doesn't get any other Fire moves (excepting Sunny Day but that doesn't count, everything gets weather moves). I could actually picture an angry vulture Pokemon using Flamethrower, so I don't think it'd have been a stretch to give it more of them.
Looking at the learnset for Incinerate, by levelup it's fairly standard (everything that learns it naturally is a Fire-type, or evolves into one). By TM there's a few less conventional picks, though they're mainly you might expect: Nidos, Clefable, Slowbro, Dragonite, Dunsparce, Kecleon, Salamence, Gourgeist, Goodra. Most are those which learn Fire attacks with by TM or tutoring.
There are still a few odd ones, though: Machamp, Marowak, Sableye, Mawile, Scrafty, Tornadus, Thundurus. Part of me wonders if Incinerate's initially garbage base power made Game Freak quite liberal with who could learn it.