I agree with Phil and Firestorm. We don't actually know if something would be uber in BW, and I personally think everyone should just be thrown together without a banlist at first. But, since there is a possibility that it may not work out that way, the initial banlist, if there is one, need to have as few bans as possible. This is why I said that pokemon that are being seen as controversial, such as Lugia, Deoxys-A, and Deoxys-N need to just be removed from the banlist, especially if they got some controversy from people in IRC. I'm not sure if people realize this, but keeping them in the banlist will hurt more than it helps.
If they stay in the banlist and then people decide later that they want to test them, from what I saw in 4th Gen OU testing, and being a tiering contributor myself, people WILL vote them uber, no matter how tame they may be in the metagame. The reason being, of course, that the metagame will change when new top-tier threats are introduced, and since people seem to dislike change, or are too lazy to adapt to new threats since it brings them out of their comfort zone, they want to get rid of it, despite what reasoning they may use (even though that reasoning usually involved sticking the 'support characteristic' card onto the pokemon when they couldn't think of anything else).
Basically, related to what I said above - when a pokemon gets banned, it's basically banned forever in that Gen. Nothing good can come from theorybanning a controversial pokemon.
I'd say just remove Lugia, Deoxys-N, and Deoxys-A from the banlist since they've clearly gotten some controversy on IRC, and if someone wants to prove that they should be on the banlist, then they can wait until we start testing them and have gotten some actual experience playing with them to clear some of the controversial things up. I know that sounds kind of harsh for the people who really want a big initial banlist, but if you really want to appeal an initial banlist to all the people playing out there, I can assure you that wrongful theorybanning will be met with a lot of heat.
--
On another note, I've noticed that people like to simply look at Deoxys-N and Deoxys-A and are immediately intimidated by the offensive stats, as shown by some people in this thread (though if there was controversy, I'm guessing that not everyone thinks this way). Therefore, I'll elaborate a bit more on my argument for them.
First of all, here are some possible Checks/Counters to Deoxys-A in the BW metagame:
Metagross - Comes in on anything but HP Fire, and kills easily with Bullet Punch, and if he does force a switch, he can use Agility and possibly sweep the opponent's team.
Scizor - A Specially Defensive Scizor can come in on anything but HP Fire and essentially force Deoxys-A out since it can effortlessly KO with Bullet Punch.
Spiritomb - With a Specially Defensive spread, Spiritomb can come in on every single attack and Pursuit it, OHKOing it even if it doesn't switch and even with 0 Atk EVs.
Jirachi - Takes everything pretty well besides HP Fire (though it can't OHKO); ScarfRachi is faster than Deoxys-A, and can OHKO with Iron Head or U-turn.
Bronzong - Doesn't particularly like HP Fire (unless Heatproof), but can come in on most other attacks and either set up a Trick Room sweep or just straight up kill with Gyro Ball.
Shubargo - Can come in on anything but HP Fire thanks to its bulkiness, and it can easily dispose of Deoxys-A, even having Pursuit available to it.
Nattorei - Hates HP Fire, but resists everything else excluding Ice Beam and kills effortlessly with Gyro Ball/Power Whip.
Forretress - Forretress, who occasionally carries Occa Berry to set up hazards easier, can come in on predicted Ice Beams or Shadow Balls, and Psychics, and can kill with Payback or Gyro Ball.
Stoned Dusclops - If Dusclops has a Specially Defensive spread, it can come in on anything, including Shadow Ball, for less than 50%, and use pretty much any Ghost move on Deoxys-A to kill it.
While it does seem that Deoxys-A can get rid of many of these pokemon with HP Fire, it won't always be that reliable of a move in this weather-based game. If Politoed came out and set up Rain, Deoxys-A is in a lot of trouble against Bug-types or Steel types that aren't weak to Fighting. In addition, if he runs HP Fire, that means that one slot of his coverage is gone, which shows that he has 4 moveslot syndrome, which is bad for a pokemon like Deoxys-A:
Without Ice Beam, Dragons can come in on a revenge-kill and set up.
Without Thunderbolt, Gyarados and a lot of other Water types will come in and kill him.
Without Superpower, Blissey, and a Stoned Chansey will come in and easily wall him. Zuruzurukin can also come in and cause Deoxys-A a lot of problems. Tyranitar will enjoy a hearty meal as well.
Without Shadow Ball, Ghost-types as well as Psychics like Cresselia or Wobbuffet can come in easily and wall him all day or kill him.
Without Psychic (I imagine Psychic would be more common in OU), he has no good STAB attack to fall back on if his coverage fails him.
Without Sub, he's priority food.
There's also the checks, which will often carry Choice Scarf or be Swift Swimmers/Chlorophyllers/Sand Throwers, or have a strong Priority move on them. Unfortunately, while 150 base Speed has historically been amazing, thanks to Choice Scarf, you only need at least 85 base Speed to outspeed now. With all of the Dragon Dancing/Shell Breaking/Butterfly Dancing/Agility/Rock Polish, etc, that's going to be happening, you can bet that those Scarfers are going to be a lot faster than 85 base Speed (or Scarf Ditto), so Deoxys-A will be easily revenged.
Remember that even though Deoxys-A does hit hard, it basically requires one of your own pokemon to die before it can actually come out, because unfortunately, this guy bruises like a peach, and therefore won't ever be switching in on anything unless it's through a U-turn, which is a mindgame in itself, since the opponent can do the same thing to scout for Deoxys-A if they think they can bring it on a support move or something.
I hope people realize that just because Deoxys-N/A have really high offensive stats, it doesn't automatically make them uber, because 5th gen is looking to be our most offensive gen yet (yes I know that's what people said last gen too), meaning that revenge-killing will be a lot more emphasized, and people will probably be worrying more about the setup sweepers. Who knows? Maybe Deoxys-A/N will actually be quite healthy to the metagame since they'll be able to stop SD Garchomp, DD Gyarados, and threats like that from killing your team (though I personally think Deoxys-s would do a better job at killing off DDers).