ScorpioT1000 полным счетом ничего не понял. Может лучше скажешь осуществимо ли это на триггерах... или на джасс... или еще как-нибудь.

небо менять возможно, но одно для всех. ГУИ - "Окружение - Set Sky"

НО если хочешь разные неба, то нада создать юнита в центре мапы, дать ему способность "Невидимость круглосуточно" =), дать модель "Небо1" присвоить какомуто игроку, затем триггерно менять этого юнита на схожего с этим, только с моделью "Небо2".
И так для каждого игрока. Но при этом его будут видеть все союзники + надо триггерно убирать выделение оного..

ScorpioT1000 добавил:
При этом, убрать простое небо..

ScorpioT1000, макс дальняя граница камеры -5000 (или сколько там), так что...

имхо создать регионов и по входу в регион просто менять небо.

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