Ну смотрим по пунктам (для поляков):
литвин-наемник со всей линейкой - несомненно
любые вариации солдат польского происхождения - разумеется
русские наемники - вполне были и даже не наемники
Что касается наших западных партнеров, то на интересующий нас период Польша тоже КАК БЫ занималась богоугодным делом - крещением пруссов с литовцами. Т.о. европейские юниты тоже вполне допустимы, хотя и не в таких количествах, как у немцев.
На самом деле европейцев можно и ампутировать, если они глаз мозолят в польской фракции. Вместо них, как я уже говорил, можно добавить татар с их линейками развития. Я не знаю, насколько это справедливо именно для того времени, возможно в реальности они стали появляться в польских тавернах позже, но такое допущение, думаю, можно себе позволить.
Тогда тевтоны, как я понимаю, остаются фракцией с наибольшим кол-вом наемников, но, поскольку оно так и было, думаю, что это скорее плюс для исторического проекта.