Differences in civics would definitely be the way to go. If, for example, there was to be an expansion of civics as I mentioned in another thread (~10 categories with ~10 options each), then there being higher diplomatic penalties for bigger differences in civics. For example, you would get a bigger penalty between two civs with Universal Suffrage and Police State than you would between two civs with Universal Suffrage and Representation.