heracross learns close combat at lv.37
heracross infernape staraptor machoke/champ/chop pretty much any fight type
level 37
Cobalion learns Close Combat at level 73.
you just evolve your staravia and it will say that starptor wants to learn close combat