As someone who still doesn't have a double fighting move Machamp (4 evolutions) I would say be proud and power him up.
I have 1 charge TM I am thinking of using on an 87% Machamp in order to get double fighting. I have higher IV Machamps but even worse movesets that would require using both TMs.
So I will have to be happy with an 87% one. I'm level 36.5 and still don't have a double fighting Machamp. At this point I would be happy with anything over 82%.