My wife and I play Hotseat often, and her biggest complaint is that Barbarians are, well one minded. Myself, I prefer Raging Barbarians, because regular seems too boring.
So, what I'd like to see from BNW is "better" Barbarians, and not just better, but almost rival civilization-esque.
What I mean by this is that camp you ignored, it grew to a city, with cultural borders. Now, you have to beat them back, or see a horde (at random) pour across the map. Yes, you could have the Huns, or Mongols but it isn't the same.
I want to feel like fighting barbarians while growing my civ is an important challenge. They don't mindlessly try to pillage, steal workers/settlers, and kill scouts. I want to see a formidable army (aside from the AI needing a boost there too).
What does everyone else think? Are Barbarians just free XP/Gold, or should they be a more challenging random element?