This is a highly experimental team based on the gen 4 Hitokage team that was pretty much broken back them, it also has no gen 5 pokes but i have attempted to adapt it to gen 5. Brackets next to abilities represent dream world abilities.

Celebi @ Choice Scarf Natural Cure Modest
EV's: 220 HP/36 Sp attack/252 Speed
Stealth Rock
Leaf Storm
HP Fire
Trick
A lead i used to reasonbly good effect in Gen 4 and my new lead over Roserade. It caught a fair few people off guard and severely crippled many pokemon and this often allowed my team to go more on the offensive a lot earlier than usual. Trick being the generic move that forces a lot of inital switches, as well as limiting that pokemon's capabilities throughout the match. Stealth Rock provides entry hazard setup, Leaf Storm to destroy Bulky waters amongst other things. HP Fire to burn to death Ferrothorn and Scizor.

Skarmory @Leftovers Impish Sturdy
EV':s: 252 HP/232 Def/24 Speed
Spikes
Roost
Brave Bird
Whirlwind
The ever present tank Skarmory remains one of Gen 5's top physical walls. With Sturdy's mechanics being changed, it can now live any attack at full health meaning it can now live moves that it couldn't last generation such as +2 Life Orb Close Combat from a Adamant Lucario, All Special electric attacks, all special fire moves e.t.c. Spikes is now used over Stealth Rock as Celebi will typically be able to fire off a Stealth Rock early on. Roost to recover off any damage that has accumulated on Skarmory and it may even save it from being OHKO'd if it recovers back to full health. Brave Bird to destroy fighting types and lastly whirlwind to phaze opponents out as well as accumulate damage on the opponent.

Infernape@ Expert Belt Naive <IRON FIST>
EV's: 40 Sp Attack/212 Attack/252 Speed
Substitute
Fire Blast
Stone Edge
Focus Punch
Perhaps one of the most creative pokemon i have come up with, and i believe it can really punch holes in teams simply because of the sheer surprise factor. Substitute can be used when you switch into a pokemon that will inevitably have to switch out. Fire Blast for a powerful fire STAB Move, that dents physical walls that switch into Infernape. Focus Punch being the main move on this set, gaining a huge 270 base power with STAB and Iron Fist, going up to a staggering 324 base power with the super effective Expert Belt boosts. Stone Edge is preffered on this set to deal with Gyarados/Dragonite/Salamence that would otherwise wall this set. Expert Belt is there to fool people into believing Infernape has a choice item, as well as providing extra power for super effective hits without taking recoil damage.
Considerations to replace Infernape:
Conkeldurr: 120 HP / 252 Atk / 136 SpD Brave Nature 0 Speed IV Guts
Moves: Bulk Up/Drain Punch/Mach Punch/Stone Edge
Why?: Better bulk and attack power. Is not crippled by status (Paralysis is probably the most ideal even though you may not be able to attack 25% of the time). Can recover health with Drain Punch usage.

Dragonite@ Leftovers Adamant <Multiscale>
EV's: 252 HP/44 Attack/212 Speed
Dragon Dance
Outrage
Fire punch
Roost
The standard Bulky Dragon Dance Dragonite set. I decided to replace Latias for this because once Infernape went down, my team would struggle to defeat Scizor's and other bug type pokemon that could have used either Latias or Starmie to easily set up. Dragonite has a fair bit more bulk that Latias, with a superior HP and Defense stat than Latias, as well as having access to Multiscale, that cuts any attack in half when Dragonite is at full health. Dragon Dance provides the power and speed for Dragonite to smash through opponents, Outrage is there to destroy/severely dent anything that doesn't resist it. Fire Punch to deal with the steel types and Roost to provide durability and potentially save Dragonite from being KO'd.

Starmie @Leftovers/Life Orb Timid Natural Cure
EV's: 4HP/252 Sp Attack/252 Speed
Hydro Pump
Thunderbolt
Recover
Rapid Spin
The Rapid Spinner and generic Special Sweeper. Hydro Pump is more appealing to me given the amount of rain teams there seem to be, increasing its power by a huge amount. T-Bolt to damage bulky waters/Flying types. Recover to heal damage and lastly Rapid Spin gives the much needed team support.
Considered Starmie Replacements:
Tentacruel: Standard EV Spread (252 HP/240Def/16 Speed) and Bold Nature, Liquid Ooze Ability, Leftovers. Moves: Scald/Confuse Ray or Venoshock/Rapid Spin/Protect
Why?: Can absorb Toxic Spikes so it wouldn't have to take additional residual damage, which Starmie would. Can take advantage of my own Toxic Spikes with a base 130 STAB Venoshock to severely hinder Grass Types not named Ferrothorn. Better overall bulk and can also damage Drain Punchers because of the Liquid Ooze ability.
Rotom-W: 4HP/252 Sp Attack/252 Speed Modest nature. Choice Scarf.
Moves: Volt Switch/Trick/Hydro Pump/HP Fire
Why?: Can utilize Trick a lot better than Starmie because of its better bulk. Levitate means it won't be hit by Spikes that can rack up residual damage. Can deal with Starmie's bulky water counters and also handle Scizor/Ferrothorn. I do however lose my Rapid Spinner.

Scizor @Choice Band Adamant Technician
EV's: 252 HP/228 Attack/28 Speed
Bullet Punch
Superpower
U-Turn
Pursuit
Choice Band Scizor the ever present threat and can devastate many teams with its sheer power and decent amount of resistances. Bullet Punch picks of weakened sweepers as well as taking a fair chunk out of of them if they have full health. Superpower to destroy Steels/T-Tar. U-Turn to provide momentum and huge damage and lastly Pursuit checkmates a large amount of choice users. The 28 speed EV's are there to ensure it outruns all other common CB Scizor/Bulky SD Scizor and Superpower them to death.

Celebi @ Choice Scarf Natural Cure Modest
EV's: 220 HP/36 Sp attack/252 Speed
Stealth Rock
Leaf Storm
HP Fire
Trick
A lead i used to reasonbly good effect in Gen 4 and my new lead over Roserade. It caught a fair few people off guard and severely crippled many pokemon and this often allowed my team to go more on the offensive a lot earlier than usual. Trick being the generic move that forces a lot of inital switches, as well as limiting that pokemon's capabilities throughout the match. Stealth Rock provides entry hazard setup, Leaf Storm to destroy Bulky waters amongst other things. HP Fire to burn to death Ferrothorn and Scizor.

Skarmory @Leftovers Impish Sturdy
EV':s: 252 HP/232 Def/24 Speed
Spikes
Roost
Brave Bird
Whirlwind
The ever present tank Skarmory remains one of Gen 5's top physical walls. With Sturdy's mechanics being changed, it can now live any attack at full health meaning it can now live moves that it couldn't last generation such as +2 Life Orb Close Combat from a Adamant Lucario, All Special electric attacks, all special fire moves e.t.c. Spikes is now used over Stealth Rock as Celebi will typically be able to fire off a Stealth Rock early on. Roost to recover off any damage that has accumulated on Skarmory and it may even save it from being OHKO'd if it recovers back to full health. Brave Bird to destroy fighting types and lastly whirlwind to phaze opponents out as well as accumulate damage on the opponent.

Infernape@ Expert Belt Naive <IRON FIST>
EV's: 40 Sp Attack/212 Attack/252 Speed
Substitute
Fire Blast
Stone Edge
Focus Punch
Perhaps one of the most creative pokemon i have come up with, and i believe it can really punch holes in teams simply because of the sheer surprise factor. Substitute can be used when you switch into a pokemon that will inevitably have to switch out. Fire Blast for a powerful fire STAB Move, that dents physical walls that switch into Infernape. Focus Punch being the main move on this set, gaining a huge 270 base power with STAB and Iron Fist, going up to a staggering 324 base power with the super effective Expert Belt boosts. Stone Edge is preffered on this set to deal with Gyarados/Dragonite/Salamence that would otherwise wall this set. Expert Belt is there to fool people into believing Infernape has a choice item, as well as providing extra power for super effective hits without taking recoil damage.
Considerations to replace Infernape:
Conkeldurr: 120 HP / 252 Atk / 136 SpD Brave Nature 0 Speed IV Guts
Moves: Bulk Up/Drain Punch/Mach Punch/Stone Edge
Why?: Better bulk and attack power. Is not crippled by status (Paralysis is probably the most ideal even though you may not be able to attack 25% of the time). Can recover health with Drain Punch usage.

Dragonite@ Leftovers Adamant <Multiscale>
EV's: 252 HP/44 Attack/212 Speed
Dragon Dance
Outrage
Fire punch
Roost
The standard Bulky Dragon Dance Dragonite set. I decided to replace Latias for this because once Infernape went down, my team would struggle to defeat Scizor's and other bug type pokemon that could have used either Latias or Starmie to easily set up. Dragonite has a fair bit more bulk that Latias, with a superior HP and Defense stat than Latias, as well as having access to Multiscale, that cuts any attack in half when Dragonite is at full health. Dragon Dance provides the power and speed for Dragonite to smash through opponents, Outrage is there to destroy/severely dent anything that doesn't resist it. Fire Punch to deal with the steel types and Roost to provide durability and potentially save Dragonite from being KO'd.

Starmie @Leftovers/Life Orb Timid Natural Cure
EV's: 4HP/252 Sp Attack/252 Speed
Hydro Pump
Thunderbolt
Recover
Rapid Spin
The Rapid Spinner and generic Special Sweeper. Hydro Pump is more appealing to me given the amount of rain teams there seem to be, increasing its power by a huge amount. T-Bolt to damage bulky waters/Flying types. Recover to heal damage and lastly Rapid Spin gives the much needed team support.
Considered Starmie Replacements:
Tentacruel: Standard EV Spread (252 HP/240Def/16 Speed) and Bold Nature, Liquid Ooze Ability, Leftovers. Moves: Scald/Confuse Ray or Venoshock/Rapid Spin/Protect
Why?: Can absorb Toxic Spikes so it wouldn't have to take additional residual damage, which Starmie would. Can take advantage of my own Toxic Spikes with a base 130 STAB Venoshock to severely hinder Grass Types not named Ferrothorn. Better overall bulk and can also damage Drain Punchers because of the Liquid Ooze ability.
Rotom-W: 4HP/252 Sp Attack/252 Speed Modest nature. Choice Scarf.
Moves: Volt Switch/Trick/Hydro Pump/HP Fire
Why?: Can utilize Trick a lot better than Starmie because of its better bulk. Levitate means it won't be hit by Spikes that can rack up residual damage. Can deal with Starmie's bulky water counters and also handle Scizor/Ferrothorn. I do however lose my Rapid Spinner.

Scizor @Choice Band Adamant Technician
EV's: 252 HP/228 Attack/28 Speed
Bullet Punch
Superpower
U-Turn
Pursuit
Choice Band Scizor the ever present threat and can devastate many teams with its sheer power and decent amount of resistances. Bullet Punch picks of weakened sweepers as well as taking a fair chunk out of of them if they have full health. Superpower to destroy Steels/T-Tar. U-Turn to provide momentum and huge damage and lastly Pursuit checkmates a large amount of choice users. The 28 speed EV's are there to ensure it outruns all other common CB Scizor/Bulky SD Scizor and Superpower them to death.