
Tyranitar @ Choice Band > Leftovers
Adamant / Sand Stream
172 HP / 252 Atk / 84 SpD > 236 HP / 252 Atk / 20 SpD
------------
- Crunch
- Stone Edge
- Earthquake
- Pursuit > Stealth Rock
------------
Standard CB-Tar, can easily 2HKO physical walls like Bronzong, Zapdos, Celebi, Dusknoir, Cressilia.
Edit: I gave up Pursuit instead of Crunch because Crunch is the main STAB attack that I use for Neutral damage or when I dunno what opponents will switch in, the occasional Def drop is also nice. Also took the advice and use Leftovers in conjunction with Steal Rock, and I increased the HP EVs a bit because I thought higher HP would benefit more from Leftovers recovery.

Scizor @ Leftovers
Adamant / Technician
140 HP / 252 Atk / 116 SpD
------------
- Bullet Punch
- Superpower > Brick Break
- Sword Dance
- Roost
------------
Another relatively bulky physical attacker. It was one of my favourites before platinum (I used Quick Attack instead of Bullet Punch back then) so I definitely have to use it now that it has improved. Chose Roost (instead of Superpower) and Leftovers (instead of Life Orb) because I want to take advantage of its sandstorm-immunity and make it seem even bulkier. Chose Superpower instead of STAB X-Scissor because it could hit Heatran on the switch in (but I'm not confident that I've made the right choice of giving up X-Scissor).
Edit: I didn't want the Atk and Def drop so I used Brick Break instead.

Dugtrio @ Choice Scarf
Adamant / Arena Trap
128 HP / 252 Atk / 128 Spe
------------
- Earthquake
- Rock Slide
- Aerial Ace
- Sucker Punch
------------
Info: Scarf-Trio is too useful on this team, it can OHKO fire types that threaten Scizor and Jirachi (Scarf-Heatran, Infernape), electric types that threatens Gyarados (Jolteon, Electirive), and those super common fighting types that counters T-Tar (Lucario, Weavile, Heracross, Gallade, Breloom). Also perfect for finishing off weakened pokemon!

Gyarados @ Leftovers
Impish / Intimidate
252 HP / 56 Atk / 200 Def
------------
- Rest
- Sleep Talk
- Roar
- Waterfall
------------
Info: My physical wall… resistance to Fighting/Fire/Ground makes it ideal for covering T-Tar, Scizor, and Jirachi and Intimidate the opponent on the way. Roar is essential to avoid opponents setting up because I don’t have enough offensive power to scare them off, I can also Roar opponent’s switch in to scout. Waterfall is there to hit those frail sweepers who refuse to switch out. Rest/Talk also meant that Blissey won’t be my only option for absorbing status. I know I don’t have a spinner, but I can’t think of anything that can replace this Gyarados.

Zapdos @ Leftovers
Calm / Pressure
252 HP / 66 Def / 36 Spe / 156 SpD
------------
- Thunderbolt
- Heatwave
- Hidden Power (Grass)
- Roost
------------
Info: Replaced Zapdos for Jirachi because it counters more things and it's just bulkier overall. I didn't choose Zapdos before because I didn't have a spinner and so I didn't want both walls to be SR weak, but now this is no longer a problem with Starmie around.

Starmie @ Leftovers
Bold / Natural Cure
252 HP / 240 Def / 18 Spe
------------
- Ice Beam
- Reflect > Thunderbolt
- Rapid Spin
- Recover
------------
Info: My Salamence counter, rapid spinner, reflect supporter, and status absorber all in one. Hopefully I could kill the ghosts (Gengar or Rotoms) with T-Tar so Starmie could enjoy an easier time rapid spinning. I dunno if I should give up Reflect and use Surf and increase the speed though.
Edit: Bolt-Beam to counter both Salamence and Gyarados, but... Outrage often/always OHKOs...
OLD TEAM MEMBERS:

Blissey @ Leftovers
Calm / Natural Cure
------------
- Wish
- Protect
- Flamethrower
- Stealth Rock > Toxic
------------
Info: Wish over Aromatherapy support because I got Gyarados to share status absorption already, and Wish could make Gyarados switch in more times and make T-Tar/Jirachi survive longer. Flamethrower to hit Scizor and Heracross who never stop switching into Blissey. Steal Rock over Thunder Wave because my team (with 2 super fast Scarf-users and 1 priority user) don’t benefit from paralysis too much, Toxic was also not chosen cause my team don’t stall either.
Edit: Didn't use Ice Beam because my whole team lacks any Fire move and enemy's Scizor is actually a problem for me... so I chaged it to Toxic which is resisted by Steel types that are afraid of Flamethrower.

Jirachi @ Choice Scarf
Timid / Serene Grace > Modest
80 HP / 252 SpA / 176 Spe > 120 HP / 136 Spe / 252 SpA
------------
- Psychic
- Thunderbolt
- Grass Knot
- Hidden Power (Ice)
------------
Info: Scarf Jirachi is as fast as Scarf Dugtrio! Can counter or revenge kill unsuspecting Skymin and Salamence/Gyarados with 1 DD (or at least scare them off). If I first switch Blissey into Skymin and get a SpD drop (which almost always happens…), and then switch in Jirachi, opponents are less likely to know its scarfed because they might just think I need to switch out Blissey and Jirachi just happens to be the only hope I’ve got due to its Grass/Flying resistance. Um… Grass Knot is to hit Ground types, especially Swampert. Psychic is for STAB and hax SpD drop, also hits fighting types.
Edit: Now it can't outspeed Salamence or Gyarados after 1 DD but it's still very fast.