Sitting Bull is the worst neighbor, easily. He almost always starts with marble, and with PHI is going to have some great early wonders, but his PRO trait and UB (and later UU) make him nearly impossible to rush. Especialy on a hill. And after gunpowder is no fun either . . .
A question (or observation) somewhat related to this topic:
When picking random opponents, is it realy random? Or does dificulty tie into the selection at all? Or are there other factors, such as who gives you a hard time? I mean, on noble level i swear I would have Survy in 99% of my games. Justantine quite a bit too. I hardly ever saw Toku, Shaka (although more often than Toku). It seems like I had a group of about 10 or 12 "regulars" who would invaribly show up in most all my games. Since recently moving on to prince level, I have already started seeing leaders I had rarely seen before. (Just had Boudicia, GW, Cathy). Or maybe it has something to with YOUR traits? If i'm an industious leader, I tend to see many other Ind or Financial leaders. Expansive leader, I'll see creative, charismatic, IMP more often. Or maybe it's just me. Maybe I am paranoid . . .