Upgraded team

Haxorus/ Naive

252 atk and Spd dk where the other 4 went.

Dragon Claw (will be replaced)
Outrage
Dragon Dance
Earthquake

Starmie / Timid

255 Spd and Sp Atk

Thunderbolt
Surf
Ice beam
Recover

N's Zoroark/ Hasty

255 Spd + Sp Atk

Dark Pulse
Nasty Plot
Flamethrower
Shadow Ball

Hydreigon Mild

255- spd and Sp atk

Crunch
Dragon Pulse
Draco Meteor
Flamethrower

Gible Lv5

Would like best Possible Physical Move set

Haxorus could use both Outrage and Dragon Claw at once so that it can have one powerful STAB move and one reliable STAB. You can replace Dragon Claw with Low Kick (to hit heavy Steels hard) or Taunt (to prevent opposing setup). The item should be Lum Berry or Yache Berry.

Starmie should use Leftovers or Life Orb. Its ability should be Natural Cure.

Dark Pulse and Shadow Ball are redundant with one another on Zoroark. The last slot should go to Focus Blast. The Focus Blast TM can be found in Wellspring Cave. Item should be Life Orb (or Focus Sash if you feel Zoroark can't take a single hit at all).

The best mixed set for Hydreigon would be this:
-Draco Meteor
-Superpower
-Fire Blast
-Roost/Dark Pulse/Earthquake/Earth Power
Nature: Mild/Rash
EVs: 4 Atk/252 SAtk/252 Spe
Item: Life Orb/Expert Belt

Garchomp's movepool may be small compared to its fellow pseudo-legends, but it has enough to let it get by other 'mons:
-Outrage
-Earthquake
-Fire Fang/Aqua Tail
-Dragon Claw/Dual Chop
Nature: Jolly
EVs: 4 HP/252 Atk/252 Spe
Item: Choice Band/Choice Scarf

or
-Swords Dance
-Outrage/Dragon Claw
-Earthquake
-Fire Fang
Nature: Jolly
EVs: 4 HP/252 Atk/252 Spe
Item: Yache Berry/Haban Berry

or
-Swords Dance
-Outrage/Dragon Claw
-Earthquake
-Substitute
Nature: Jolly
EVs: 4 HP/252 Atk/252 Spe
Item: Leftovers/Salac Berry

or
-Stealth Rock
-Outrage/Dragon Claw
-Earthquake
-Fire Blast/Swords Dance
Nature: Naive/Jolly
EVs: 4 HP/252 Atk/252 Spe
Item: Leftovers

or
-Stealth Rock
-Dragon Claw/Dragon Tail
-Earthquake
-Fire Blast/Aqua Tail/Protect
Nature: Jolly
EVs: 252 HP/160 Def/96 Spe
Item: Leftovers