I'd like to help if possible :D
I also think maybe a new tier system would work, but maybe not as complicated as what Kumar was describing... There are 250 non-NFE non-Uber pokemon. If we were to make a tier listing for each double combination... That's 62,250 listings right there. I, for one, don't want to sift through all that stuff when searching if one of my combos are viable in UU.
In doubles, tiers aren't going to be the same as they are for standard 6v6 matches, and neither are movesets.
Take a Pokemon like Togekiss. In an OU match, you might use something like Nasty Plot/Aura Sphere/Air Slash/Roost. In doubles, there's a lot more options and moves for it - Follow Me, Air Slash, Thunder Wave, Extremespeed are some of them.
In doubles, support Pokemon are on every team, as are priority attacks. Teams like weather (Rain/Sun/Hail) and trick room become much easier to use. As such, tiers are fairly hard to define - while certain Pokemon will obviously remain where they are (the Ubers, mostly. With the possible exception of Wobb [who's not all that great in doubles], they'll stay where they are.) Pokemon like Azelf, Scizor, Heatran? The tier they're in would be unknown.
It might be possible to put Pokemon into tiers for doubles, but it's not as simple. You'd have to look at sets, combos, and other factors (such as weather or other field effects that may be in play.) I'm willing to help though.