The short answer is that it does have a way of countering Machamp...Unown G to prevent Take Out, Infernape 4 or Luxray GL to deal significant damage, and Uxie to hit Machamp's weakness.
Plus, Luxray GL Lv X and Infernape 4 Lv X both allow the deck to hit Machamp's frequent Bench-sitters, allowing easier prizes and disruption of their play.
Lastly, strategic Power Sprays help ensure that Luxray/Infernape sets up and deals damage long before Machamp is ready.