Two points on this however.
First, Blizzard has never said if the data had been lost or not. Prior to the watercooler, in one interview or publication, they did mention that they had retrieve several patches going even older than the 1.12 patch (They did not specify up to when).
Now regarding imbalance, remember Kalgan a.k.a Tom Chilton? From patch 1.12 to 2.3, AV has not been touched. Do you know why they implemented the timer, the reinforcement and added more honor to towers/captains/generals? Because Kalgan, just a few weeks before the deployment of the patch (November 13 2007) addressed the issue AV had. The Alliance was winning 70-80% of Alterac Valley. The zerg rush were too common and the map favored the Alliance too much. Funnily enough, this was completely reversed in patch 2.3, changing the strategy with horde having a bigger advantage thanks to the location of their cave. I mean, horde was still losing a lot but technically, they had a way bigger advantage in patch 2.3.
Which was then changed in patch 2.4.0 with their cave being pushed back. With the reinforcement, which was a stupid addition, at least the BG was back to win ratio something like 60-40 for Alliance.
So no, there is a problem with patch 1.12; it is favoring Alliance too much. Horde players will enter AV for the reputation and thatâs it. For the BG week ends, they will AFK in the cave. This is how we did back then to let Alliance win. The faster they win, the better it is for the horde players as you get bonus honor. This was the issue between patch 1.12 and 2.3