Actually, I agree with you on most of your points.
Tim Drake Robin with TAS version, as you said, is Dick Grayson, which is odd but could point to an appearance by Nightwing, especially considering there was an action figure prototype for Nightwing very early in development, however, he may have been cut, so who knows.
Batman:TAS look for Dick was actually based off of Tim Drake's costume(except for the non-italicized "R"), but I don't think they are going to call that version Tim. They could support calling Tima as it was originally his design, but it would be really dumb as most people know that Robin is Dick Grayson, not Tim Drake. Batman:AC Robin is pretty cool, but I agree that his hair is really boring. Luckily, he has a hood(which I really liked) so we don't have to look at his bad hair, but still.
With the Dick Grayson costume should also come a Nightwing costume(hopefully not his first appearance one as I thought that one was bad), but I don't know. Nightwing would be really cool, but we already have so many preorder bonuses. Maybe an unlockable costume?
Deadshot's design, while it makes sense, is not one of Rocksteady's more flamboiant redesigns. Bane and Scarecrow were awesome, but Deadshot's is really just boring. His dual wrists are cool, but it's just basically an orange jumpsuit with guns and his helmet. Mr. Freeze certainly got more attention on the redesign in this game.
I agree completely with the Catwoman skins as well. However, I don't think they(Rocksteady) will make them because of how rarely she is playable. So far, Rocksteady said Catwoman will be available for play at certain limited points in the game, so a skin for her won't be viewable often. Except, if they make Catwoman fully playable after the game is beaten(similar to how Venom was playable freely at the epilogue of Ultimate Spiderman: The Game), then the costumes will make much more sense. Costumes for her would be great though, especially the ones you described.
I feel content with the amount of Batman skins at the moment, but if they make more, they should be unlockable in the game instead of pre-order bonuses. So, say, the Lee, Miller and a movie skin(Burton or Nolan design; either is cool or even both) would be unlockable through in game progress.
I'm all for more skins, but I think any further ones should be unlockable in-game as we have a lot of preorder skins already.
Just to announce this, Gamestop in the US is now offereing two pre-order DLC bonuses. The first, which applies to everyone when they preorder Batman:Arkham City, is the Joker Carnival Challenge map. The second, which is more exclusive, is the Batman:TAS costume which is available to those who pre-order AND who are Powerup Rewards Members.
Personally, I was thrilled by this because TAS Batman was iconic for me, and since most of the voice talents in AC are from TAS, it adds even more nostalgia. I knew that membership would come in handy eventually.
By the way, if you shop at Gamestop often, the Powerup Rewards is free and all you have to do is create the account. There are bonuses for buying stuff, which is tallied by points, but I use it mostly to preorder games as all you have to do is give them your card or account and that's it, so you don't have to give your name, address, phone number, etc. Just the card.
Not that I'm trying to be a Gamestop ad, but if you shop there often, it is worth it and it's free, not to mention you have the opportunity to get the Batman:TAS skin in the US for preordering. I believe Best Buy's deal is still better(Robin+2 challenge maps+ Robin skins(I believe)), but if you like Batman more than the Robin deal, Gamestop is a viable option.
Can't wait for release!