I would definitely go for band. Gallade isn't fast enough to be a fast attacker, so building it bulky and giving it a band is the way to go. I would recommend not giving any moves like swords dance or protect if you give it a choice item, and instead commit fully to attacking. Give it moves like Close Combat, Brick Break, Shadow Sneak, Leaf Blade, Psycho cut, Zen Headbutt, Earthquake, Rock Slide, etc.