So this is a fun factoid! According to a translation from Kotaku, it was revealed that Machamp and Machoke aren't wearing clothing at all. Everything you see is part of their markings. Garou, an user over at NeoGAF, added that the belts are there to limit their power!