Thinking about it Robin: Year One has also allready Two-Face, Mad Hatter and Freeze as villains, so chaning it back would effect more then just Long Halloween and Dark Victory.
But it really kind of diminishes the importance of Robin, if all big villains predate him.