I’ve already written why Machamp’s position is threatened by Conkeldurr, but it does chiefly depend on the moveset.
I don’t think it will
If it gets the moveset Low Kick and Dynamic Punch, it will at least rival it.
Actually, Rampardos got Outrage and he can only learn it through a tutor
Soooo… Wing Attack/Sky Attack Archeops?
Niantic only really chooses STAB moves from tutoring if they have no other choice (i.e. Low Kick for Gallade). Any other move is purely up to their whims.
As for Archeops, sure, it is possible, but Rock Slide seems more likely as it can learn that move by leveling up. I’m more akin to believe it will be a stellar Rock-type attacker over a Flying-type, as I’m more suspicious it will get Aerial Ace over Sky Attack, since it can learn Aerial Ace via TM. In any event, it will still do well.