Pretty late at this point to expect changes in the game I know but nothing's stopping me from posting so...
I get that it was changed because it was too easy but as it is right now it really doesn't feel like there's much of a difference going for a fame rather than a kingdom victory. It's also pretty similar between campaign as it feels like every faction must get St. Dewi, St. Rigan or both to win it.
The way I see it there's a couple ways to fix this. Making us build up was a nice way to make sure we would be ready for the final challenge but I'm not sure we also need to run all around the map for it. Alternatively if going somewhat wide is important then it could be a list of different buildings and we'd only need to get a certain amount of them to win. And finally could it be that have we don't always have to go for the same 6 or 7 saint buildings at least for the sake of variety.