Well, without saying who won the other one, let's just say the winners were a team that was a big deal for their company, but they also had a ton of great matches. It's a matter of finding the Ric Flair option. That one guy who has a legacy, has a ton of kayfabe accomplishments, but also tore it up with a ton of 4 star matches on a regular basis.
The Colons weren't bad or anything, but they had one good series of matches (Vs Miz and Morrison), were together for only a year and rarely even was showcased on PPV. Look at what the Colons did:
No Mercy 2008 (Won the belts a few weeks before the show): Worked the dark match
Cyber Sunday 2008: Did not wrestle
Survivor Series 2008: Did not wrestle
Armageddon 2008: Did not wrestle
Royal Rumble 2009: Carlito was in the Rumble match, Primo did not wrestle
No Way Out 2009: Did not wrestle
Wrestlemania 25: Worked the dark match
Backlash 2009: Did not wrestle
Judgment Day 2009: Did not wrestle
Extreme Rules 2009: Did not wrestle
The Bash 2009: Worked the PPV where they lost their tag titles
There you go, over nine months as champions and they only teamed on PPV once...where they lost the belts. Meanwhile, look at what the Hollywood Blondes did with their five and a half month long reign:
Slamboree (May): Fought and defeated Dos Hombres
Clash of the Champions 23 (June): Fought and lost (DQ) to Four Horsemen
Beach Blast 93 (July): Fought and defeated The Four Horsemen
Clash of the Champions 24 (August): Fought and lost the belts to The Four Horsemen (Steven Regal subbed for an injured Brian Pillman)
So despite having nearly half as long of a reign as the Colons, but Hollywood Blondes had matches on high profile cards three more times than The Colons. And that's despite the fact that WCW didn't have a PPV or a Clash in March or April of 93.
So for picking teams through kayfabe accomplishments, I think you can make a case for the Hollywood Blondes far more than the Colons, even if the Colons were champions for longer.
: just defending Supermex when he was good.