Also, the new trade missions from thieves and rogues are really powerful. If I send them to uMgungundlovu (size 6), thieves get 75 gold and rogues get 170 gold. And with "enhanced march" on, they only take 3 turns from my capital to uMgungundlovu. It changes the financial dynamics of the mid-prehistoric dramatically (I'm before Tribalism) as it is the biggest money income source available (deity/nightmare/snail speed/large map).
It almost makes me regret taking uMgungundlovu the next turn and destroying the Zulu empire.
Rogues were already very valuable units (until they encounter dogs, then "the hunter becomes the hunted") but now they are even more valuable.