What sets can be unlocked via gameplay or other means? Although I kinda doubt that using the 8-digit card codes from the real-life cards would fly in an "official" TAS.
Man, Blizzard had way better music composers in the good old days, kinda sad seeing the shitty music their new games feature (WoW, Starcraft 2, Diablo 3 and to a lesser extend, Warcraft 3). A shame the Battle.net edition of Warcraft II, Starcraft (Maybe Diablo 2?) and newer games use shitty low quality MP3's (128kbit! amazin' yo!) though. The original Warcraft II and expansion pack feature much nicer quality CD Audio. Oh also, Diablo 3, Starcraft 2, WoW and to a lesser extent Warcraft III all mostly feature passive/ambient music and nothing very engaging or exciting. Heck Starcraft 2's music is mostly sucky ambient versions of Starcraft 1's songs cause they couldn't think of anything new.
I think for a game as incredibly hard to optimize, hard to route, hard to optimize movement in and steadily being broken as this it would be acceptable to keep the TAS going even if improvements are found to earlier parts. Otherwise you get stuck in an infinite loop of fixing the first 10-20% of the TAS and get burned out.