Ok, so, after playing around some more, and tinkering with some teams, I've landed one that combines my love of hax (Serene Grace abuse) with my love of Breloom to bring upon this team which I think is quite good.
Heatran @ Choice Scarf
Naive nature (+Spe -SpD)
IV Atk: 22 for legality
EVs: 4 HP / 252 SpA / 252 Spe
Ability: Flash Fire
-Earth Power
-Fire Blast
-Stealth Rock
-Explosion
Comment: You'd be surprised how effective this is. Against slow leads, Stealth Rock goes up and no one is the wiser. Against fast leads, Stealth Rock goes up but people don't seem to notice the scarf. It's easy to chase many leads with this and easily get up Stealth Rock (the scarf also prevents and silly taunters). He can easily come back later and surprise a Fire Blast on slow opponents. Max speed is for enemy lead Heatrans for an easy OHKO. He can also explode if the going gets tough (particularly against dragons or Cresselias).
Breloom @ Toxic Orb
Adamant nature (+Atk -SpA)
EVs: 44 HP / 252 Stk / 212 Spe
Ability: Poison Heal
-Leech Seed
-Focus Punch
-Substitute
-Spore
Comment: Originally, he was supposed to be a status absorber and provide nice resistances and sleep support but over time he evolved into the focal point of the team. My goodness can this guy be good. I am not even worried when I am down 4-1 and Breloom is my 1. Spore wrecks any stat-booster since they fall asleep immediately after. When the water pokemon come to chase Heatran, bam, Breloom with a spore on the switch, sub on the next switch and seed bulky switch ins to stall or fists away to make pain and death. He's a real pain to dislodge and with the paralysis support he gets from this team, he's all the tougher to finally KO.
Weavile @ Choice Band
Jolly nature (+Spe -Atk)
EVs: 40 HP / 252 Atk / 216 Spe
Ability: Pressure
-Ice Shard
-Pursuit
-Night Slash
-Brick Break
Comment: So I ditched Gyarados since he wasn't providing enough offense and defensively, he was not needed. Weavile, on the other hand, injects offense and covers key counters. Ice Shard stops DDmence cold and Night Slash kills Latias and other ghosts who Breloom can't defeat. If Dusknoir is against Breloom, and gets seeded, I can switch to Weavile (no Will'o'Wisp since it wouldn't affect Breloom), no get OHKOd by Fire Punch, even with Stealth Rocks, and easily OHKO with Pursuit if they switch or Night Slash (thanks to leech seed). That's the toughest ghost to take down, barring Rotom-H's overheat (also easy to OHKO though). I figure the comments were right, so I added this.
Zapdos @ Leftovers
Calm nature (+SpD -Atk)
EVs: 252 HP / 36 Spe / 220 SpD
Ability: Pressure
-Discharge
-Heat Wave
-Roost
-Light Screen
Comment: Less annoying than Togekiss, but I started to realize that over paralysis meant Breloom couldn't Spore and would get deadlocked into subbing too much. This also provides a much needed fighting resist (other than Mence) since Heatran tends to draw Close Combat a lot. Light Screen compliments Jirachi's Reflect to help support the team and make Breloom or Salamence easier to get in.
Jirachi @ Leftovers
Impish nature (+Def -SpA)
EVs: 240 HP / 160 Def / 76 SpD / 32 Spe
Ability: Serene Grace
-Body Slam
-Iron Head
-Wish
-Reflect
Comment: I don't like U-Turn as it doesn't help my team like I need it to. Reflect can stop many things who like to use Earthquake or Close Combat or Stone Edge or Ice Shard. This set syncs well with Zapdos since Fire, Electric, Normal and Steel is unresisted and Reflect + Light Screen makes any bulky pokemon that much harder to beat. I like to Wish and switch out, healing any damage from entry hazards.
Salamence @ Life Orb
Rash nature (+Spa -SpD)
EVs: 84 Atk / 208 SpA / 216 Spe
Ability: Intimidate
-Draco Meteor
-Fire Blast
-Earthquake
-Outrage
Comment: The ace in the hole. I recently learned Draco Meteor, from this set, can OHKO enemy Salamence running DD sets even after 2 drops (-4 stat modifier) which is great news for this team. Furthermore, paralysis lets Salamence get the jump on slightly faster pokemon and in the clutch, a convenient parahax could save the day. MixMence is hard to stop, especially when a team is worn out from battling Breloom and Jirachi (who, by the way, is a well know type compliment to Mence).
So I added Weavile for RestTalk Gyarados. Jirachi stays since Wish passing solves the problem of entry damage and he provides key paralysis and helps defeat Ice and Rock types. Light Screen can also stop strong fire attacks from hurting much of my team.
I swapped Classic MixMence for New MixMence, Togekiss for Zapdos and Light Screen for Reflect on Jirachi. It's less annoying than before, but it relies less on hax, is faster than before, has better type coverage and overall more defensive.
We'll see how it goes. Thanks for the tips!
PS: Thanks TAY for the edit, I'll keep this template in mind in the future.

Heatran @ Choice Scarf
Naive nature (+Spe -SpD)
IV Atk: 22 for legality
EVs: 4 HP / 252 SpA / 252 Spe
Ability: Flash Fire
-Earth Power
-Fire Blast
-Stealth Rock
-Explosion
Comment: You'd be surprised how effective this is. Against slow leads, Stealth Rock goes up and no one is the wiser. Against fast leads, Stealth Rock goes up but people don't seem to notice the scarf. It's easy to chase many leads with this and easily get up Stealth Rock (the scarf also prevents and silly taunters). He can easily come back later and surprise a Fire Blast on slow opponents. Max speed is for enemy lead Heatrans for an easy OHKO. He can also explode if the going gets tough (particularly against dragons or Cresselias).

Breloom @ Toxic Orb
Adamant nature (+Atk -SpA)
EVs: 44 HP / 252 Stk / 212 Spe
Ability: Poison Heal
-Leech Seed
-Focus Punch
-Substitute
-Spore
Comment: Originally, he was supposed to be a status absorber and provide nice resistances and sleep support but over time he evolved into the focal point of the team. My goodness can this guy be good. I am not even worried when I am down 4-1 and Breloom is my 1. Spore wrecks any stat-booster since they fall asleep immediately after. When the water pokemon come to chase Heatran, bam, Breloom with a spore on the switch, sub on the next switch and seed bulky switch ins to stall or fists away to make pain and death. He's a real pain to dislodge and with the paralysis support he gets from this team, he's all the tougher to finally KO.

Weavile @ Choice Band
Jolly nature (+Spe -Atk)
EVs: 40 HP / 252 Atk / 216 Spe
Ability: Pressure
-Ice Shard
-Pursuit
-Night Slash
-Brick Break
Comment: So I ditched Gyarados since he wasn't providing enough offense and defensively, he was not needed. Weavile, on the other hand, injects offense and covers key counters. Ice Shard stops DDmence cold and Night Slash kills Latias and other ghosts who Breloom can't defeat. If Dusknoir is against Breloom, and gets seeded, I can switch to Weavile (no Will'o'Wisp since it wouldn't affect Breloom), no get OHKOd by Fire Punch, even with Stealth Rocks, and easily OHKO with Pursuit if they switch or Night Slash (thanks to leech seed). That's the toughest ghost to take down, barring Rotom-H's overheat (also easy to OHKO though). I figure the comments were right, so I added this.

Zapdos @ Leftovers
Calm nature (+SpD -Atk)
EVs: 252 HP / 36 Spe / 220 SpD
Ability: Pressure
-Discharge
-Heat Wave
-Roost
-Light Screen
Comment: Less annoying than Togekiss, but I started to realize that over paralysis meant Breloom couldn't Spore and would get deadlocked into subbing too much. This also provides a much needed fighting resist (other than Mence) since Heatran tends to draw Close Combat a lot. Light Screen compliments Jirachi's Reflect to help support the team and make Breloom or Salamence easier to get in.

Jirachi @ Leftovers
Impish nature (+Def -SpA)
EVs: 240 HP / 160 Def / 76 SpD / 32 Spe
Ability: Serene Grace
-Body Slam
-Iron Head
-Wish
-Reflect
Comment: I don't like U-Turn as it doesn't help my team like I need it to. Reflect can stop many things who like to use Earthquake or Close Combat or Stone Edge or Ice Shard. This set syncs well with Zapdos since Fire, Electric, Normal and Steel is unresisted and Reflect + Light Screen makes any bulky pokemon that much harder to beat. I like to Wish and switch out, healing any damage from entry hazards.

Salamence @ Life Orb
Rash nature (+Spa -SpD)
EVs: 84 Atk / 208 SpA / 216 Spe
Ability: Intimidate
-Draco Meteor
-Fire Blast
-Earthquake
-Outrage
Comment: The ace in the hole. I recently learned Draco Meteor, from this set, can OHKO enemy Salamence running DD sets even after 2 drops (-4 stat modifier) which is great news for this team. Furthermore, paralysis lets Salamence get the jump on slightly faster pokemon and in the clutch, a convenient parahax could save the day. MixMence is hard to stop, especially when a team is worn out from battling Breloom and Jirachi (who, by the way, is a well know type compliment to Mence).
So I added Weavile for RestTalk Gyarados. Jirachi stays since Wish passing solves the problem of entry damage and he provides key paralysis and helps defeat Ice and Rock types. Light Screen can also stop strong fire attacks from hurting much of my team.
I swapped Classic MixMence for New MixMence, Togekiss for Zapdos and Light Screen for Reflect on Jirachi. It's less annoying than before, but it relies less on hax, is faster than before, has better type coverage and overall more defensive.
We'll see how it goes. Thanks for the tips!
PS: Thanks TAY for the edit, I'll keep this template in mind in the future.