Союзниками могут быть только равные, все остальные вассалы

Вопрос союзничества решается предельно просто. Как в детстве (поскольку происходит это одинаково как у людей, так и у государств).
Союзниками (т. е., равноправными партнёрами) могут быть только равные. Все остальные - либо вассалы, либо сюзерены. Хотя называть друг друга при этом могут даже "братьями". У детей соотношение сил устанавливается, как правило, в драке "один на один". Среди государств "изолированные" войны очень редки. Но тут и союзники в основном ситуативные.

И не надо забывать, что никто просто так не допустит перехода своего вассала под покровительство конкурирующего/враждебного сюзерена.