I think getting the holy-city in a new, remote bordercity is fine, because it helps building up culture. And I like randomness. It's more interesting if you must react to many things comming from both the outside and inside, instead (sp?) of just decide everything youself. So is reallife too.
If everything was decided by you or your opponents it would be kind of 2-dimensional with only map and battles random. Getting other things in the game thats random improves the imersionfactor (to me at least). It adds another dimension to the game.
Thats why I like random events like not knowing where the holy city will be (if its not random I hope I never see the formula). I would like to see a return of the plague and the volcanos (although I would like them implementet in a little different way than C3C). Later I will try to mod in some random events like those mentioned, iceages and "hot" ages, meteorimpacts, dark ages, civilwars, upheavel (wrong word?) of new landmasses etc. I know many wouldn't like all this, but I would, and I'm mostly playing SP anyway.
Best regards
Firebird