I'm not the only one to take credit for this. A lot of thanks goes to Chang's Friend from Hong Kong who sent me the AE files initially and who discovered some things about the AE files which I didn't.
I didn't list all of the changes in the readme, as I didn't change as much things as I originally planned to, but there are some stage swaps such the slightly different AE stages (pirate ship and battle arena), and the chaos realm is replaced by the mountain top stage (music doesn't fit it well but its good enough).
Olcadan is Inferno/Charade, Lizardman has a crown and is also SC2 Lizardman... Voldo 2P is "LizardVoldo", Nightmare 2P is NightTerror, Mitsu 2P is Arthur... and I think that's it.
For those of you who don't like one of the stage/character swaps that I included in this mod, fear not, you can easily change it yourself!
After you download SC3:AE:PS2E, follow this guide:
http://www.8wayrun.com/showpost.php?p=110490&postcount=1
Using OLK Explorer along with an unaltered root.olk (from your own normal copy of SC3), you can swap the characters/stages.
For example, if you want to make Arthur (which is Mitsu's 2P) back into Mitsu 2P, use OLK Explorer and open up your unaltered root.olk. Find Mitsu's 2P model (File7.olk>File10.pkg) and export it. Then open up the SC3:AE:PS2E root.olk and replace the same file (File7.olk>File10.pkg) with the one you extracted.
If you want to change the mountain top back into the Chaos Realm, it's the same thing, except the Chaos Realm stage is located in File5.olk>File411.pkg. Easy stuff.
I hope you guys enjoy the mod, and please remember to seed! :)