Extermination is often good policy in Egypt, where population grows at an uncontrolled, insane rate and the people are difficult to control (at least until you seize the Pyramids). But it's terrible policy in places like Numidia, which will never recover from an extermination due to their miniscule growth rates. The game is not one-size-fits-all.