I've been looking at these Hawlucha sets and I really like the flying gem ones, but I think most of us know by now that there are no flying gems or even fighting gems in X and Y. After some digging around I may have found a set that could work really well for him, not sure how well it would work in practice but hey, it's always good to put your ideas out there.
Hawlucha @ Power Herb
Adamant/Jolly Nature
Unburden
-High Jump Kick
-Acrobatics
-Sky Attack
-Swords Dance
The premise of this moveset is to find an opportunity to nab a Swords Dance boost then use Sky Attack. While normally a two-turn move, the Power Herb will effectively take away the charge turn it normally has on its first turn, and is more powerful than Acrobatics (not with flying gem of course, but we can't use that anymore.) I haven't done damage calcs on it, but I don't think much would like to take a +2 one-turn Sky Attack (not to mention the 30% flinch rate that it carries.) This will also activate Unburden, will allow Hawlucha to use a 110 base power Acrobatics, and will enable him to sweep teams with Swords Dance boosted High Jump Kicks and Acrobatics. Adamant is best if you're looking for that extra bit of power that Hawlucha values greatly, use Jolly if you want the extra speed before Unburden.
So that's my 2 cents, any feedback would be appreciated!