Well lets do the math on Kesh's suggestion.
Clan Blue has 20 members and no fiefs.
Clan Red has 20 members and a single village.
Each are recruiting at 100% recruitment rate.
Clan Blue can recruit 20x24 troops per day, equaling 480.
Clan Red can fit 8 members in their fief at 100%, recruiting at x2, so 16x24 = 384
The rest can recruit 12x24 equaling 288, so 672.
480 blue vs. 672 red
The difference is substantial but not overwhelming. The larger the clans, the less the difference the fief would make.
Considering this I would agree with Kesh, all faction members should get the bonus. It would be a fair balance between how it was before (where landed clans could basically pump out thousands of troops per day) and now (where fiefs are next to useless).
Remember that you can only stuff so many people in one village before the recruitment rate goes to hell, so realistically only 7-8 people could get the bonus per fief.
