Перестройка объектов

А что если у одного игрока сгенерилось "то что нужно" а у другого - нет?

Это часть игры. А уж когда удаётся выиграть имея слабый расклад, тогда это мало с чем сравнимые ощущения. Особенно если в рамках турнира какого-нибудь.

Сколько раз на больших картах мультиплеера вы слышали: "ща, армию соберу и финалка" и потом час тупой скупки нужных войск по всей карте?

В самом начале, когда начинал только играть онлайн, мы несколько раз договаривались о времени, в течении которого не нападаем друг на друга. Но не более того. Потом, когда уровень игры стал более серьёзным, таких оговорок не возникало.

через пару-тройку неделек можно и рестартануть

Турнирные правила 5-ки не помню ща, но вроде в целом для героев что касается рестартов, то там не более 5 дней что ли, если брать обязательные по крайней мере.