I'm not clear on exactly what it is that influences the recruitment prices of NPCs, but it seems like they shoot up very quickly, so that if you don't get an NPC almost right away, you're pretty much stuck without them. This seems problematic, particularly for those that wish to quickly start a dynasty... (very hard to find someone who you can afford to recruit and then marry...)