Если они совершенно случайные, то тут без вариантов. Просто все случайные карты строятся по шаблону, просто шаблоны при генерации могут выбираться случайным образом, а можно ей заранее говорить. В этом плане существа ncf легко генерируются случайно на любых шаблонах. Вот в чём я не могу быть уверен, это как на шаблонах более тонко задать условия для состава отрядов, можно ли это дело как-то ограничить. Но мне кажется, с этим стоит разобраться.

А если будем выставлять существ NCF, то карта будет неиграбельна на обычной версии.

На обычной версии теряется одна из фишек твоей идеи, довольно важная фишка. Возникает вопрос: нафига тогда использовать её на обычной версии? )