Venician Men at Arms are available from Baron's Stables and not Earl's Stables in my campaign. Don't know if this only applies to Venice or certain factions but look into it. Foot Men at Arms are correctly available from Armories.
Oh, when moving the mouse over the faction icons in any faction's screen, the icon below gets blocked by the text popup of the faction's name. This makes it a bit slower to navigate through them and it's worse with the ones that have long names. Can you make the text popup activation "window" smaller?