I just played through a couple of the newer civs and thought I'd lend my opinion of the UHV victories.
The first two Polish goals were fairly easy. Now correct me if I'm wrong here, but don't you need 4 churches for every one cathedral? The UHV required 3 cathedrals, which translates to 12 cities. Isn't that an awful lot for a civ with such a small historical area? I covered all the improvable tiles in my historical area (and a bit of Russia's) with just 4 or 5 cities, and to build the required cathedrals I would have needed to expand into foreign cores (which is horrible).
The Moors were doable as well, though it was hard to match all the megabig cities in China for the population goal. The game crashed before I got to the third goal, so I must ask, is it three cities in Spain, the Maghreb, and in West Africa; or three cities in Spain and the Maghreb+West Africa? If the former, this is another case of being forced to occupy foreign cores with no historical tiles, which, again, is horrible.
Tibet and the Tamils were both enjoyable and easily doable. It was fun converting Europe to Buddhism.
I still haven't played Kongo just yet.