Battle replays desync, I can confirm that. This is a must fix in the case of MP tournaments.
Do something that enables team battles in MP. Surely lag should be consigned to the past by now.
Improve the tactical AI. For all the hype, the AI even on VH is no real challenge

........Orda