There's 6 Bug types if you count unevolved Pokemon. Anyone want to do that?

Crustle
Sturdy
-X-Scissor
-Rock Tomb
-Stealth Rock
-Bulldoze
If I wanted a moveset more interesting than 4 Attacks for Crustle, I had to main options, Shell Smash or Stealth Rock. It's way too easy to make nothing but offensive movesets, so I went with Stealth Rock and made Crustle the lead. I went with Rock Tomb and Bulldoze because the lead is never the biggest threat and trying to make everyone else outspeed whoever KOs Crustle is subtle support.

Yanmega
Speed Boost
-Bug Buzz
-Air Slash
-Ancient Power
-Protect
There's not much to say about this moveset. It has the two best STAB, Protect lets Yanmega abuse Speed Boost, and Ancient Power is mostly because Yanma needs it to evolve, but it happens to hit Flying and Fire types. I would've used Baton Pass because I thought Yanmega could learn it, but turns out it can't.

Barbaracle
Tough Claws
-X-Scissor
-Razor Shell
-Stone Edge
-Taunt
Barbaracle is worm like creatures in nest like rocks and they work together. That sounds a lot like how bug hives work.
Stone Edge instead of Rock Slide is to make up for the Rock STAB not being boosted by Tough Claws and Taunt is fr the sake of something other than a fourth Attack and is very effective against the right player. Besides, I felt like this moveset was good enough already. Earthquake would take care of Electric types, but there's already two other Pokemon on the team with Ground Attacks. I also figured that if I'm treating this like an in game AI trainer, it's okay throw the player a bone or too.
Barbaracle learns Fury Cutter by Level Up, but even after having its power doubled two Generations in a row, X-Scissor starts with twice the base Power of Fury Cutter. I'm going to keep using Level Up moves as a reason to use Pokemon, but I'm going to start using TM moves if there's a better move for the sake of stronger movesets.
You'd think type overlap with another Rock type would be a problem defensively, but Barbaracle shares no weaknesses with Crustle. The Electric weakness though, more of a problem.

Clawitzer
Mega Launcher
-U-Turn
-Water Pulse
-Dark Pulse
-Aura Sphere
I thought this was easier than expected, then I remembered the hermit crab like Slowbro can't learn Bug moves. Bummer. Well, I remember hearing that crabs are closely related to bugs. I usually don't look at other people's teams before finishing mine, but I shamelessly used them as a lazy fact check. Thanks guys! :P
This moveset had the least thought put into it. U-Turn + 3 moves that get buffed by Mega Launcher.

Pinsir
Hyper Cutter
-X-Scissor
-Storm Throw
-Earthquake
-Sword Dance
The reason Pinsir isn't the Mega is it gains the Flying Type and has an Ability focused around the Flying type. For a team focused on Bug, I'd rather stick to focusing on Bug.
I couldn't resist Sword Dance on something that looks like it embodies pure offense. Storm Throw is a rarely learned move that doesn't have any downside other than the AI thinking it has only 60 Power because it doesn't realize it's effectively 90 with the guarantee Crit. This moveset sucks against Flying Types, but this team has enough Rock Attacks. Bug is supposed to be bad against Flying, so why not let them have this W?


Mega Heracross @Heracronite
Swarm --> Skill Link
-Pin Missile
-Arm Thrust
-Rock Blast
-Bulk Up
There's a lot more to talk about with trivia about the moves than why the moves were used.
Gen 6 Buffing Pin Missile and giving it a powerful abuser with Skill Link made it go from that one weird move with 14 Power to a terrifying attack. Arm Thrust was one of the better Multi Hit moves before they all got buffed in Gen 6, which isn't saying much because only Rock Blast had 25 Power. Now it's the worst non-Normal attack because it still has 15 Power like Double Slap and Fury Attack. I understand the Normal attacks not getting buffed, but why Arm Thrust? Icicle Spear and Leech Seed had 10 Power, but being buffed to 25 Power makes Bullet Seed powerful coverage, (Icicle Spear though, not legal on Heracross. I just brought it up for this ramble about Multi Hit Moves.) but the covorage isn't very useful to Heracross, so I went with the overkill Bulk Up instead. I wasn't going to use Rock Blast because it's an Egg Move, but the other moves are all resisted by Flying and I figured I should stop restricting myself too much. (Also, now I have an excuse to mention that it was buffed in Gen 5 from 80 Accuracy to 90 and it's one of the few Multi Hit moves that weren't changed in Gen 6.)





Bug is weak to Fire, Rock, and Flying but this team doesn't look terrible against them. (Electric though, different story...) I was just trying to make a team that fit the Bug theme, but I stumbled upon a surprisingly strong team.
Note about a Pokemon I'm not using: Something I've thought about before is Shelgon is pretty much a Dragon cocoon, so Salamence is like a draconic butterfly of death. I'm not that surprised to see them on other people's teams. It's a clever choice.