Я вот подумал. Восточный колорит есть уже у Арабского и немного у замка магов / инферно. Так может, просто сделать этот замок действительно кочевниками - пусть они могут жить без замка много недель, пусть появляются только герои с возможностью регенерировать войска / получать их с каждой неделей. В общем, отойти от стереотипа города как такового.