You've got 1 in 6 chances for evolving into a perfect moveset so statistically unsuccessful evolutions are gonna be a nightmare for every player.
I was lucky enough to evolve my first Tyranitar with Bite/Stone Edge but I've had my fair share of steel Dragonites and, just like in your case, Machamp is not my guy. Still don't have one with fighting moveset and my 2 most prominent ones - 100% and 98% IVs got Bullet Punch.