Remember that some of the faction-specific units can be got by building an inn & hoping for mercenaries to turn up.

As Almohad i have got longbowmen this way, & have been offered vikings in other campaigns as well. Not sure if this is affected by the patch or not.

Don Coyote