Great post. here are a couple of additions/corrections
Frost Demons are any type of Hordeling, not just the berserker.
Hammer down is not from 500 Scrappydos, it is from 100 of the guys that spawn near and around the ghost.
Cap au Diable is a good place to hunt for Gremlins as well as Frost Demons. Also, you can get Gearsmasher quite easily there. Many Clocky bosses spawn along the PTS and to the east of aeon city.
Sharkhead is good for hunting for Privateer, Silver Bullet, and the Sky Raider Engineer Gladiator badge.
Shivan Gladiator is not unlocked from Man in Black. It is granted from getting Irradiated, the Bloody Bay 5hr badge.
Skulls (badges above) and Hellions (Hellspawned) and Lost bosses (Finder) can all be gained by Newspaper missions that a lowbie can get in Port Oakes.
Gangbuster is quicker to get if you have some #0+ lvl friends, form a team, and go to the Jackpot sector of St Mart. Its still hard, but in a different way. Many more bosses to be found, but high lvl. Harder to kill, but worth it in terms of xps, infamy and enhancement drops.
Untouchable is still an unlockable badge in CoV. It is from non Marcone Family bosses, while Gangbuster is from Marcone. Huntable in Oakes (rare) or Sharl (less rare but very uncommon)
Embalmed Vahzilok (gravedigger) exist in Port Oakes, but it's easier to get them from a mission. Today we used the same mission that grants the Mask Maker badge, and it worked like a charm. (not available from the newspapers afaik)
Like I hinted at above, Newspaper mission farming is the easiest way to get several of these badges. Find someone of the correct lvl to get a given mission, and have them check the newspaper over and over until they find the right mob. Full groups that just clear, rinse repeat until everyone has the badge work best. Missions to Steal are best, since all you need to do to prevent success is not hit the clicky.
"Null is as much an argument "for removing the cottage rule" as the moon being round is for buying tennis shoes." -Memphis Bill
I completed my list while you posted this, hehe, so you'll find most of what you said in there. Thanks for the correction still 
I still have to post my "supspected bagdes"
Added Blue Coralax and Fortunata Seer.
Speculation:
Arachnoid Gladiator - Perhaps Kill 300 Arachnoids in Warburg? Or *gasp* 300 SUPER Arachnoids?
Kaolin Legacy of Earth/Lucent Legacy of Light - I think one of these is unlocked by 100 Legacy LTs, most likely Light. Could Earth be unlocked with 100 Bosses? The other Legacy Gladiator is unlocked with Scorpion-Clan in I7.
Mu Guardian - I'm fairly certain this one is for 100 Mu Guardian. Good way to check would be to get a team of 8 in PTS in northeast CaD, where they spawn regularly.
Inflitrator - Do the "Hero Clones" in the Silver Mantis SF count as Protectors?
If Spiderlings unlock anything, my money is on the Tarantula Gladiator.
Current Badge Hunter: Plot Device (Rad/Thermal/Dark) - 1,268 Xbox Live: Friggin Taser
King of Electricity, Lead Inmate running the Carl and Sons asylum, the "Man" behind the Establishment, Given Honor in Hat Form By Paragon City (Favorite Forum Poster 2006!), Master of Ceremonies of the Fair Use Law podcast
My personal theory is that Rocketman will unlock the Arachnoid gladiator. Not sure if Rocketman is working, though.
For Mu Guardian, there is a mission in Arbitor Leery's Arc that spawn a base with only Mus in it (with Ice Mistral AV at the end). A team of 8 would probably spawn a butt load of Bosses.
Your Paragon Protector Specualtion is a good one. Needs some testing, that is, a 8 men SG TF with desire to farm a mission.... and lets face it, TF missions can only be reset by everyone logging off for 5 minutes.
Ohhhhhh thank you so much for this thread. There are some great Badge threads but this one is awesome with all the tips and Zone info along with the badge names. 
Oh though I would mention, If you are in the Potters Field area in Sharkhead for your badges, thats where the Ghost of the Scrapyard spawns, He's hanging around there a LOT so watch your tail.
Oh, and the Ghost does give out a badge, Hammer Head, to the team that did most damage. This bagde opens up a lvl 30-35 contact.
Death Surge, the Cap au Diable monster, does NOT give a badge.
New info: There is apparently a BP mission for the scroll of tekklili. The guy i spoke to was 25, so all his team got was totems. Now, i need to find out which contact gives it, to see if you can have it at 20-21 and maybe then get masks.
[ QUOTE ]
New info: There is apparently a BP mission for the scroll of tekklili. The guy i spoke to was 25, so all his team got was totems. Now, i need to find out which contact gives it, to see if you can have it at 20-21 and maybe then get masks.
[/ QUOTE ]
Not possible. It's from the 25-30 contact, Archmage Tarixus.
Current Badge Hunter: Plot Device (Rad/Thermal/Dark) - 1,268 Xbox Live: Friggin Taser
King of Electricity, Lead Inmate running the Carl and Sons asylum, the "Man" behind the Establishment, Given Honor in Hat Form By Paragon City (Favorite Forum Poster 2006!), Master of Ceremonies of the Fair Use Law podcast
[ QUOTE ]
Your Paragon Protector Specualtion is a good one. Needs some testing, that is, a 8 men SG TF with desire to farm a mission.... and lets face it, TF missions can only be reset by everyone logging off for 5 minutes.
[/ QUOTE ]
What badges are Inflitrator in the middle of in CoH? I've done Silver Mantis for 10-20 Protectors already, so I should have a progress bar.
Current Badge Hunter: Plot Device (Rad/Thermal/Dark) - 1,268 Xbox Live: Friggin Taser
King of Electricity, Lead Inmate running the Carl and Sons asylum, the "Man" behind the Establishment, Given Honor in Hat Form By Paragon City (Favorite Forum Poster 2006!), Master of Ceremonies of the Fair Use Law podcast
Mostly in alphabetical order really.
[ QUOTE ]
Monkeywrencher : Well, there are Hercule Titans in Warburg. They travel in patrols, and are grapes (lvl 41). Could a team fight them, and force them to combine into Zeus? Maybe. To be tested.
[/ QUOTE ]
Yes, they can be Zeused, my regen scrapper tested this just a bit ago. Killing said +3 Zeus in a PVP zone is a bit trickier, though. 
I would say a full team is needed... And then again, once it,s obvious what you are doing, people will come and grief, unless you are on the most friendly server on the planet and people actually respec your PvE hunt after you ask in Broadcast... yeah right.
omg, a Kill Skuls badge? is it for CoV or both? and can i kill any lvl of skulls? like ones in mercy so to speak at lvl 30? :P
[ QUOTE ]
omg, a Kill Skuls badge? is it for CoV or both? and can i kill any lvl of skulls? like ones in mercy so to speak at lvl 30? :P
[/ QUOTE ]
When they put the Kill Skulz badge in the game I was level 50. So... Off I went to Perez, got a group of lowbies, and swept the street for the badge (for me and them). Your 30 shouldn't have any problem in, say, Mercy. 
woot, im hunting them atm but there a pain to find somewhat lol
i think the Kill Skuls badge is less than 500 hehe, just got it in 45mins killing skulls in mercy, and i know i didnt kill 500 of em :-/
[ QUOTE ]
woot, im hunting them atm but there a pain to find somewhat lol
[/ QUOTE ]
Did you even read what the OP and I said about getting Newspaper missions? Don't break your brain over this, do it the easy way.
"Null is as much an argument "for removing the cottage rule" as the moon being round is for buying tennis shoes." -Memphis Bill
im lvl 30, what do you want me to do? :-/, and if you read my post above on my thought on 500kills, you'd understand
Some minor corrections/adjustments:
Electrician also seems to count the Bat'zul animated Clockwork in Cap from comments from some posters.
Pirate opens up Velata as a contact in Port Oakes (5-10).
There are Shivans in several missions in the 10-20 range, so you can get it through those if you put a large team together.
Strike Buster is 100 scrapyarders. Hammer Down is for The Ghost of Scrapyard. Hammerhead is for 100 of the Ghost's linked scrapyarders (the ones that run for the door when he falls).
Hellspawned is 50 Damned, not 100, I believe.
Silver Bullet is for Lt. and Boss wolves, doesn't count minions (or didn't, last time I checked).
Soulbinder is 200 mages, I believe, not 250. Like Tracer, Illusionist, and Banisher, which were all at 200 and required for Archmage in COH.
I have Hammer Down on 4 toons, and I could SWEAR it was from killing the Scrapyarder MONSTER, not the lowlies around him.
hmm.. reading other comments about the scrapyarders.. I'll have to check out my toons and see who has what. I know some only did the monster and couldn't have done 100+ scrapyarders while others did both.
CHAMPION Villains
Level 40: FuryOfTheHoles Fire/Kinetics Corruptor
Level 40: WrathOfTheHoles Ice/ColdDom Corruptor
Level 39: RevengeOfTheHoles Fire/Energy Brute
Level 35: ScourgeOfTheHoles Robotics/Traps Mastermind
(and 12 lvl 50s on CoH, a 36, 28, etc)
OK, bagdes are rated according to Super's scale of difficulty. All badges listed here i have, except the "uncomfirmed" ones.
E : Easy. These badges you'll get just playing the game.
M : Medium: These badge need you to hunt a bit for them.
H : Hard. You need to set up an actual farm, and organize an event to get them. Good luck.
U : Uncomfirmed: Bagdes i'm working on, but that i think are near impossible to get.
Electrician + Gremlin Gladiator ( M ): For Gremlins in Cap au Diable. The Gremlins are usually found at the electric transformators (6 total in the zone). You need about 200 of those, but appart for taking time, it's rather easy to get.
Fort Knox ( E ): This one is for Goldbricker. You'll get it just doing missions, don't worry.
Gangbuster ( M ): This one is for Marconne Bosses. It is a pain is the nuts to get, as you need 200. Port Oak will get you what you need, if you loop around downtown. Get this one before 35, as it opens a contact named Slot Machine.
Pirate and Spectral + Red Hand Gladiator ( M ): Get these bagdes by trapping ghosts. 50 gets you Pirate, and 100 gets you Spectral + gladiator. To trap a ghost, go into Port Oak. At the Arachnos fort, you must kill ghost near the little trap machines in the fort. You'll know it works when you see the Greenish Ghost's essence enter the trap. They only come out at night, and the Pirate badge open Veruta Lunata as a contact.
Man in Black : ( M ): Kill 100 Shivans in Bloody Bay.
Strike Buster ( E ): Kill some scrapyarders. Rather easy, should get it just doing missions.
Hammer Down ( M ): Kill a lot more Scrapyarder, about 500. The Ghost of Scrapyard's posse is a great farm occasion.
Spider Smasher ( E ) : Kill low level Arachnos minions. The human ones (like Spider Enforcers). This should come by itself after a few missions.
Mongoose ( E ): Kill snakes. Like, 25, lol.
Coldhearted + Hellfrost Gladiator : ( M ): Kill 250 cold demons, either Hordeling Berzerker in Cap au Diable, or Hellfrost. I suggest getting Weed Wacker first with 100 Hellfrost, then complete with Horderlings...
Weed Wacker ( M ): Kill 100 Succubus OR Hellfrost. Best way is in the water by Villa Requin in Sharkead, there are many lvl 25-27 Hellfrost there, by looping about, you can kill 100 easily under 30 minutes.
Tank Buster + Tanker Smasher Gladiator ( M ) : Kill 100 Freakshow Tanker Smasher. Even with mission, you'll probably need to hunt a bit in Sharkhead.
Bonecrusher ( H ): Well, 50 bonedaddies... But they are very very rare, you'll find a few in Mercy if you hunt for hours. You need a farm. Indoor missions for Skulls can be chosen from the newpaper between lvl 5 and 15. Select a Skull mission. Get a team of 8. Put it on Ruthless. Farm it, about 10-12 runs should do it.
Kill Skuls : ( M ): 500 Skulls, you'll get it as you farm for Bonecrusher.
Finder + Anathema Gladiator ( M ): This is the badge for 100 Lost Bosses. Rather easy, as mission will get half your bar. When you get higher in level, Nerva's docs are the best way to farm these guys.
Gearsmasher + Cog Gladiator : ( M ): 100 Gears. There is a few rare missions with a few Clockwork bosses in them. But you can hunt Tesla/Assembler Princes outside too, in Cap au Diable, in the NE corner in teh industrial section. Another very good spot is Siren's Call, where there is a lot of lvl 20 Princes.
Gravedigger ( H ): It is possible to find 100 embalmed Vazhilok outside. They are found among vazhilok spawns in Cap au Diable, between Facemaker's shop and the Ferry. But, they are very frustrating to hunt, as they are not only rare, but will mostly blow themselves up as soon as you see them, to kill luddites. A much easier way to get this badge is to farm an indoor Vazhilok mission. They are rare, but the best known is the one that actually gives out the Mask Maker badge.
Hellspawned ( H ) : Yet another badge you'll need to set up a farm for. 100 Hellions Dammed CAN be hunted in Port Oak, but it's a very tiresome process. They are very rare. The best way is to, yet again, set up a farm. Hellions Indoor missions are available in the newpaper between lvl 5 and 12.
Legionnaire + Smasher Elite Gladiator ( M ): 100 Warrior Bosses are easy to find in Siren's call. What isn't easy is to hunt them with all the heroes trying to kill you. Go in with a full team for a better chance of success.
Privateer ( M ): 100 Skyraider Skiffs. Many available in Sharkhead island on the beach by the Pit, or at the Skyraider Base.
Regenerator + Caliban Gladiator ( H ): Everyone wants a Caliban gladiator, but where to find 100 Troll Bosses? Well, there is NO outside Trolls in CoV, so you need to set up a mission farm. Troll missions can be found in the newspaper between levels 10 to 15.
Silverbullet + Omega Wolf Gladiator : ( M ): 100 wolves... Well, council mission are available up to level 40, and you'll fight many council missions in story arcs too. But in case you wanna find some fast, Sharkhead Islands spawn mobs of wolfs on the beach near the Pit at night.
Slayer ( M ): 100 Council Vampiry. As said, you'll find plenty of council missions in the newspaper for all levels. A few rare ones to be found in Nerva near the Black Helicopter, but not worth hunting. Just do missions.
Soulbinder : ( M ): 250 CoT Mages. There is CoTs to fight your entire career, but getting this badge is rather easy in Cap au Diable. In fact, hunting CaD for Soulbinder/Electrician/Coldhearted is a nice way to save up time.
Tracer + Crane Enforcer Gladiator : ( H ): Alright, i rated this one hard because it's very tricky. You need 200 Tsoo Sorcerer. Since there are plenty of Tsoo in St-Martin and Siren's call, this sounds easy, right? Wrong. As i said, it's rather tricky. Only lvl 29 and lower Sorcerers will count towards this badge. There is currently a coding bug that will indeed spawn lvl 29 sorcerer even in high level story arc Tsoo missions, so you can farm these. An easier way is to farm a newspaper mission, available for Tsoos in the 20-29 levels. Farming these missions for 200 teleporting LTs is a huge pain in the butt.
Swift Steel Gladiator ( H ): For this gladiator, you need 300 Tsoo Ancient Spirits. But this badge follows the same law as the Sorcerers: Only level 29 and under, so you need to farm an indoor mission. Long, and painful. Find a good patient 8 men team...
Red Ink Man Gladiator ( E ): At least this is an easy Tsoo bagde: about 75 Blue ink men. Easily found in missions, or outdoor St-Martial. The badge should come just doing arcs.
Untouchable ( M ): A long and boring hunt for 200 Regular family bosses (underboss/consigliere), more easily found on the Nerva Docks, but also in Sharkhead Island.
Razorvine Gladiator( M ): Get this bad gladiator by hunting 300 grassy Devouring hurt minions (bladegrass, razorvines, blackroses). Rather easy once you can hunt in St-Martial, they spawn by east side or to the north.
Raider Enginer Gladiator ( M ): Destroy 100 Force Field Generator. Find Skyraider in Broker missions from 25 to 35, or in Sharkhead Island by the Pit or the Raider Base. TIP: to have the enginer pop a generator without killing them first, either kill someone close to them, or just give them 1 brawl shot.
Ember Legacy of Flame Gladiator ( M ) That's for 100 Legacy of flame low level minions. We are talking here Lument of light, Lument of Steel, or Lument of flames. The Thellus are too high and won't work. I rated this one Medium and not Easy because it is possible to solo the Legacy of flame mission without killing enough, specially if you don't clear maps. Once you passed those missions, it's not that easy to find one again.
Creay Power Tank Gladiator ( M ): 100 Crey Tanks (Lts or Boss) found in Nerva to the north of the big jungle island.
Fortunata Seer Gladiator : ( E ): I rated 100 Seer easy: they are everywhere in the game, and there are enough arachnos mission to ensure you'll get it.
Blue Coralax Hybrid Gladiator ( M ): 100 Blue coralax, easy to find in Port Oak.
UNCOMFIRMED SECTION
These are badges i have yet to acquire:
Visonnary : This is the bagde for Rularuu Overseer Bosses. 100 needed. In CoV, there is ONE mission, form Technician Naylor's arc, where we go to the Shadow Shard. I did this mission in a team of 8 on ruthless. The mission is huge, and there was are 1 Overseer per spawn. We were up to 19 kills, and still going, when we somehow FAILED the mission. A NPC got killed or something. But, 19 for 1 run is very good. Had i known, i would have stopped at 15, gotten out and reset. Just a few runs should sack up the Overseer badge. I'm on Protector if anyone has this mission (lvl 35-40 arc). NOTE: i have not found any progress bar about this badge, that should technicaly show 19% complete.... Hopefully i'll give you an update.
Banisher : 200 BP Masks.... Ah, but there is no BP in CoV. Or is there? Well, the only known spot for masks is in Nerva, by the Longbow Base Island. You will find some longbows on the beach fighting various vilains (freaks, DEs, Riktis). Sometimes, you will see a Mask. I have killed a big total of 5 so far, woo-hoo-hoo! If i ever kill 200, i'll let you know.
Ilusionnist : This is the Carnie Bagdes. Well, the ouside Carnies don't spawn Master Illusionnist. I've tried doing indoor story-arc missions in full teams: All bosses we found were Ring Mistress. So it seems there are no Master Illusionist in CoV. Let us know if you've had different experiences.
Infiltrator : I had only 1 crey mission, and i soloed it. So i don't know it PP spawn. Someone told me that you'll only get Crey Power Tanks. Maybe, since this isn't Paragon after all... Needs experimenting.
Monkeywrencher : Well, there are Hercule Titans in Warburg. They travel in patrols, and are grapes (lvl 41). Could a team fight them, and force them to combine into Zeus? Maybe. To be tested.
Protectorate : Well, since i6, DEs don't plant Eminators anymore. If a fix comes, maybe this badge will rise again.
Unveiler : There is a few Nemesis Missions to be had by Techician Naylor. I tried farming it, but i only got Warhulks. If anyone got some Fake Nemesis, please let me know.
I do remember killing ONE Fake Nemesis at the end of a mission (he was a named Boss). Could that be done 100 times for a boss? Maybe if you are insane
Zookeeper : There are very few Rikti missions in there somewhere. I did kill a few monkeys, and i do have a progression badge at about 2%. A good farm would be to find a lvl 29 toon, which can get Broker missions for Losts. Set it to Ruthless to get lvl 30+ mobs. And we know lvl 30+ Losts are Riktis. If anyone can confirm Zookeeper, please say so.
Bagde officialy not into the game :
Demon Slayer: Even with the crazy bugged lvl 43 Ambushes, my team managed to bring down Baphomet. Saddly, no badge for the kill.
Things i'm working on : I'm currently hunting down Wailer Queens and Kings, Consortium Captains, Arachnos Spiderlings, and Night Widows. I'll let you know if it leads anywhere. Let's not forget, some badge/gladiator actually need 300 of a type of kill...