(Wingnut)
Crobat @ Black Sludge
Jolly
Inner Focus
164HP/112Atk/252Spd
Aerial Ace
Hypnosis
Cross Poison
U-turn

Trap something with mean look, then put it to sleep. U-turn to something to take out what I put to sleep or to set up.

(Metalhead)
Metagross @ Choice Band
Adamant
Clear Body
232HP/252Atk/26Def
Meteor Mash
Earthquake
Explosion
Ice Punch

Standard, pursuit the things that switch out when they're asleep.

(Layla)
Gardevoir @ Leftovers
Calm
Trace
252HP/136Def/122SDef
Psychic
Reflect
Will-O-Wisp
Wish

WoW physical sweepers to help with it's defense, and Reflect to help it and the rest of the team. Wish for recovery and Psychic for decent damage.

(Goomba)
Breloom @Toxic Orb
Adamant
Poison Heal
6HP/252Atk/252Spd
Spore
Substitute
Focus Punch
Stone Edge

Standard.

(Kirby)
Blissey @ Leftovers
Bold
252Hp/252Def/6Def
Seismic Toss
Softboiled
Ice Beam
Aromatherapy

Special Wall. Seismic Toss for damage, Ice Beam for Dragons.

(Fauxy)
Lucario @ Choice Specs
6HP/252SAtk/252Spd
Timid
Steadfast
Aura Sphere
Dark Pulse
Vacuum Wave
Dragon Pulse

The only thing I can think of that switches in safely is Cresselia.

I'm thinking of losing Breloom for something, any suggesting on what? Maybe Heracross or Garchomp?

I would use heracross or garchomp I think Garchomp could sweep more than heracross.

Garchomp gives more options.