First we need a real counter list
Posion
Nidoking
Tentcruel
Muk
Drapion
Crobat
Flying
Gyrados
Togekiss
No HP Ice
Salamence
Dragonite
Gliscor
Rock
Cradily
Regirock
T-tar
Aerodactyl
Others
Heatran
-Which is only Fire type i am going to list because Fire types aren't built to live in this metagame,Hence why woodsman is so bulky.
Blissey,Snorlax,Cresselia,Empoleon,Hariyama,Uxie,Ludicolo
-They are more cripplers than counters
Torterra,Garchomp-No Hp ice
Honarable mention
Camerupt
Gardevoir
This should give people an idea of what the move they presenting are doing to the pokes that should be countering.I refuse to list fire type(especially tres and zard) as counters because stealth rock is to heavy of factor in game say woodman is out with stealth rock down you switch in a fire poke take damage from sr,take possible damage switching into an attack,and then probaly can't ohko it.Fire types in theory are good counters but how the game is played make them useless.
So based on my counter list what moves do i recommend it does not get
Ice beam-Hp ice acts functionally the same,but i rather it not get it
Charge Beam-Gyrados one of the most common pokes could counter it with out it,The four move slot syndrome make it a fair move but i say keep it off make G-dos a better counter.
Zap Cannon- same thing a lesser degree.If forced i prefer zap cannon over Charge beam because no sp attack boost
Rock Moves-The four move slot syndrome make them a fair moves.Rockslide and ancient power i rather they did not get them but if forced i pick rockslide over ap because off the no ap boost.
Tail glow,Calm mind,Bulk up,Earthquake-No discussion we are not stupid
Sword Dance,Dragon Dance,Curse-Probably not the only one that has a chance is curse,If we can't name three special attacker that ohko curse should not be a choice.The only offensive stat boost should be howl(we should probaly change the name to hiss how many lizard of have you heard howl) and growth.
Brick Break-It hits Blissey harder with Flare Blitz,Heatran harder Hp ground,and T-tar just about as hard with Woodhammer.Brick break does make all three of those guys mention.Lets see
Woodman@Life Orb
Rock head
Flare Blitz
Brick Break
Hp Ice
Leech seed/Wow/Synthesis/Sunny Day/Howl
If that set worries you then maybe brick break is not good idea.