палачи - стражи храма Хейна в Хар-Ганете, наличие их, имхо, можно оправдать только котлом в армии, ассассины нанимаются каждый самостоятельно
для Гронда, имхо, тематично было бы стадо пехоты с магами во главе :) кстати, дарк пегасы водятся на самом севере, так что как раз, плюс мантикоры там же.
Каронд-Кар раньше играли связкой: лорд на драконе-бистмастер на мантикоре-две гидры-гарпии-остальное по вкусу, сейчас это тоже реализуемо
колд ваны есть тоже практически везде, с этим проблем нет
кланы шейдов так же шляются по всем черным горам, нанимаются диверсантами, а вот наличие их на ковчеге - оспоримо.
драконов по бэку довольно мало и все на перечет, розданы лично Малекитом, тут можно брать к нему еще блэкгардов, чтоб отразить благосклонность короля, правда генерала к ним уже не поставишь, тоже получается не хорошо.
арбалетчики и воины есть в любом городе и на любом ковчеге, т.к. рядовые жители как правило ими и становятся
а в целом - блэк арк - это город на воде, в принципе (в принципе), там может быть всё