Firstly, you definitely want to run a 2/2 split on Machamps. I may even be inclined to go 3/1, but since I haven't messed with a Champ deck since the beginning of BRs, I dunno if I'd go that far. 2/2 is definitely the play though, as the ability to Fighting Tag + Seeker between injured Machamp Primes is one of the core assets of the deck.
As far as Uxie goes, Bubble Coat is really your only option. You could try something techy like Exploud, but I'm a believer that Exploud is almost always a bad card. If you're concerned about the amount of Uxie around, I'd just try and throw in 2-3 bubble coat and see how it goes. If you can't get it to work, then maybe just accept the loss and/or try to play around it?