Wie Chris schon schrieb hast du durchaus noch Möglichkeiten, auch auf SG7 noch schwierigere Spiele anzugehen. Aber auch auf SG8 kannst du dir durch die Randbedingungen (z.b. Kartenart, Volk, Spielstrategie, Spielziel) das Spiel einfacher oder schwerer machen. Der SG selbst sagt nur teilweise etwas aus.
Als Beispiel: wenn du vorhast zu kämpfen, dann sind Schiffe auf einer Karte mit viel Wasser eben megastark - die KI kommt damit einfach nicht zurecht und mit ein paar guten Beförderungen (Reichweite, Mehrfachschuss) ist sie so ziemlich chancenlos. Da brauchst du dann auch nicht einmal Technologieführerschaft, aber das hast du ja auch vermutlich schon selbst bemerkt.
Falls du dich mit Stärken und Schwächen der einzelnen Völker näher befassen möchtest, wäre vielleicht dieser Thread hier interessant für dich:
http://forums.civfanatics.com/showthread.php?t=505057 (englische Liste mit Einordnung der Zivs nach Schwierigkeitsgrad)
Vieles mag auch subjektiv sein, aber so bekommst du eventuell die eine oder andere Idee.