A list of possible learn able TM/HMs.
Bold is debatable for balance.
Italic is debatable for flavour.
Remember this thing has 70 base attack and 95 base Sp. attack, but great defenses.
Tm's/HM's:
TM 05-Roar
TM 06-Toxic
TM 09-Bullet Seed
TM 10-Hidden Power
TM 11-Sunny Day
TM 15-Hyper Beam
TM 17-Protect
TM 19-Giga Drain
TM 21-Frustration
TM 23-Iron Tail
TM 27-Return
TM 31-Brick Break: only 75 base power, lets it do something to Blissey.
TM 32-Double Team
TM 35-Flamethrower
TM 36-Sludge Bomb
TM 38-Fire Blast
TM 40-Aerial Ace (Tyranitar gets it, come on)
TM 42-Façade
TM 43-Secret Power
TM 44-Rest
TM 45-Attract
TM 50-Overheat
TM 53-Energy Ball
TM 58-Endure
TM 60-Drain Punch weaker then BB but with healing.
TM 61-Will-o-Wisp mmm... this would stop TTar in its tracks and make any Phy. counter useless IMO not a good idea.
TM 68-Giga Impact
TM 71-Stone Edge it kinda fits but removes some possible counters, however off 70 base attack bulky Pokemon will not be too badly hurt.
TM 72-Avalanche (60 or even 120 base power of 70 base attack is not exactly broken)
TM 75-Sword Dance hmm with a decent movepool SD could work well, maybe too well.
TM 76-Stealth Rock
TM 80-Rock Slide a worse SE.
TM 81-X-Scissor
TM 82-Sleep Talk
TM 84-Poison Jab
TM 86-Grass Knot
TM 87-Swagger
TM 89-U-Turn
TM 90-Substitute
TM 91-Flash Cannon
HM 01-Cut
HM 04-Strength
HM 06-Rock Smash
HM 08-Rock Climb
TMs we may need to vote on IMO:
W-o-W
Sword Dance
Rock Attack (SE/RS)
Fighting attack (BB/DP)
I agree with everything you wrote, except the following:
TM23 - Iron Tail: Well, do whatever you like with this actually... its tail does not look too menacing... but then again RAICHU gets Iron Tail.
TM40 - Aerial Ace: Who cares that Tyranitar gets it? Again I don't care either way, but I don't see this thing learn Aerial Ace...
TM60 - Drain Punch: This thing can't punch, as it doesn't even have a fist. Remove.
TM71 - Stone Edge: Definitely remove.
TM72 - Avalanche: No Fire Pokemon learns an Ice move, because... well... it's obvious that a Fire Pokemon cannot ever learn an Ice move! Remove!
TM75 - Swords Dance: Definitely remove. I don't want 524 Attack in one turn on something this bulky, and neither should you.
TM76 - Stealth Rock: I don't like it on this Pokemon, to be honest. :(
TM81 - X-scissor: Why? X-scissor is only learned by Pokemon that have scythes, claws or pincers, and by most Bug-types. This Pokemon has cannons for arms. Remove.
TM84 - Poison Jab: This Pokemon can't jab. Remove.
TM89 - U-turn: I don't see this Pokemon perform a u-turn, but I don't care either way.
HM01 - Cut: With what? See X-scissor.
I'd actually add the following TMs:
TM28 - Dig: It can surely dig. So it should learn it.
TM34 - Shock Wave: Maybe a bit debatable, but I can see this Pokemon perform a shock wave with his cannon-arms.
TM39 - Rock Tomb: Where is it? You suggest Stone Edge and Rock Slide but NOT Rock Tomb? Why?
TM56 - Fling: It can fling objects for sure with those arms, so why not?
TM66 - Payback: Those cannon arms are just the right thing to pay someone back. :)
TM83 - Natural Gift: Why not? I don't know a Pokemon who doesn't get it, and a part-Grass Pokemon must SURELY get it.
As I said before, I suggest that Fighting/Rock moves be limited to Brick Break and Rock Slide.