Same here if, you know, the club ain't dead. XD
I don't really battle mine often. I prefer doing contests with them.
So far, I've noticed that Gallades are better suited for Cool, Smart or Beauty contests.
While they do have a wide range of attacks, the ones set for Tough or Cute appeals aren't fleshed out enough when it comes to the nice effects, such as adding points according to Voltage, for example. So, if you want a nice, cushy spot ahead, I recommend entering him in one of those first three.
And the Poffins that you should feed a contest Gallade should be Spicy-Bitter or Spicy-Dry Poffins, between level 35 to 99 if you and you friends can muster it. XD
I also collect Gallades from around the world! I currently have one from France, two from Japan, and I'm leveling up my Munchlax for a German one. :3