I've played it 4 times and beaten it 4 times (one per Civ, to get the achievements.) Strategy wise, it really doesn't matter what you do, you'll win. The end. It's a fun scenario the first time, then it starts getting boring. Replayability is about nil.
Also, the random map script isn't random at all; it really is the same map (with the same starting location) every time. Like I said, replayability is about nil.