Yes, I think something along the lines of a small barbarian city-state beginning to form a real country, and also being able negotiate with, would rock. Small 'Buffer States' like mini-vassals could be formed, and it would add alot of strategy.
BTW, What's with the sudden influx of swedes lately?