I've been wanting to explore the terrain from the WoW alpha, but have found that the v0.5.3/0.5.5 version used compressed, single-file WDT/ADT's, somewhat different from today's WDT and ADT formats. I'm not a programmer, otherwise I'd have created a tool to extract the WDT and ADT's myself. I did, however, find the following description of the map format: Alpha - WoW.Dev Wiki.
The one thing that page does not tell you is that the map files are compressed as MPQ's, but there's no file names on the contents of the MPQ - I've done some research based on the Azeroth.WDT.MPQ file, and these are my findings:
The MPQ contains 3 files, 1 of which is the (attributes) file, the second is a 16 byte MD5 checksum of the 3rd file, which is a huge Azeroth.WDT file, which has the WDT and all the ADT's associated with the root WDT file.
I've also run the wowclient executable through IDA a few times, to try and figure out how the game reads these huge files (Azeroth.WDT uncompressed is over 700MB in size), and whether or not there's some easy way to use wowclient's Storm functionality to open the files. Then again, I'm really not a programmer, so I haven't any idea how to implement any of this.