I'm a sucker for the civs with benefits to theater squares and campuses. Korea, Greeks and Australia. Even Japan.
For domination, the easiest game I've had has been with Mongolia.
Not sure about any of those being OP though, just great.
I don't play archipelago much, but good naval civs on...