Or rather then worrying about it's strong point, you can simply take hit it's weak point, it's defense. You'll have to watch out for will-o-wisp though.
Physically defense tentacruel will be something to worry about, since Earthquake is usually a was on fighting types. It hits mostly rock and steel, which fighting already does.
Edit: Gallade might carry Psycho cut, though, so physically defensive tentacruel only counters some sets. Sending in a strong physical attacker like Salamence or Gyarados is probably a better idea. Fortunately, Cinccino and Marowak aren't too common. Non of them are safe swap ins, though. Usually when someone sees a fighting type, they won't use Cloyster. The only pokemon with dual chop are Garchomp and Haxorus, and one of them is Uber.
They all handle fighting sub punch, though, but they will need to realize it's subpunch first.
All very true and really good points. That's part of why I love Sub-Punch Gallade (it's like the Spanish Inquisition from Monty Python) and why it's almost entirely futile to aim for the Sp.Def. Like you said, none are safe-ins and you won't see much of 'chomp nor Hax' unless you actually set foot on their lawn.
However, Burns, as you've pointed out, are slightly more of a threat to Gallade's offense. Special Moves on Gallade are too useless because of Gardevoir, so only a true fool would shy away from Status and Physical on Gallade to use 'voir's...Special-ty...with it (I know, bad pun, but I think I deserved that one).
Notable counters are likely going to have a difficult time getting in because Gallade can cover so many Type-bases. Only Sableye, Spiritomb, and Elektross are going to have near-universal neutrality to Moves (barring Scrappy+Fighting for the Ghosts and Mold Breaker+Ground for 'tross), so they can come into Gallade's STABs and EQ/Bulldoze, respectively, but only on a well-predicted switch (going to get slammed by any other Move, though).
Flying Types have somewhat of a hassle, despite the Type advantage. Staraptor, Salamence, Gyarados, and Skarmory are the best candidates to screw with your offense with Intimidate (for the first three) and colossal Defense (for Skarmory). However, you still have to worry about elemental punches with them.
Most of the Ghost Types that could hassle Gallade also
get hassled by Gallade because they fall under one or more of the following:
-Reliant upon Sp.Atk
-Low Defense
-Low HP
-Low Speed
...that said, Eviolite-clops, Dusknoir, and Cof' are the major threats. Cof' is probably the worst by a small margin because of its insane Defense and the contact-Ability, but Eviolite-clops and Dusknoir also have colossal Defense plus Pressure, Shadow Sneak to compensate for low Speed, and Pain Split to compensate for low HP
and low Speed. Gallade's Shadow Sneak and Night Slash will have issues with all 3, despite the Type advantage, plus you can't use your superior Fighting STABs over Psycho Cut for DPS.