Also see: History of the Friendly AI concept.
The ancient atomists reasoned their way from first principles to materialism and atomic theory before Socrates began his life's work of making people look stupid in the marketplace of Athens. Why didn't they discover natural selection, too? After all, natural selection follows necessarily from heritability, variation, and selection, and the Greeks had plenty of evidence for all three pieces. Natural selection is obvious once you understand it, but it took us a long time to discover it.
I get the same vibe from intelligence explosion. The hypothesis wasn't stated clearly until 1965, but in hindsight it seems obvious. (Michael Vassar once told me that once he became a physicalist he said "Oh! Intelligence explosion!" Except of course he didn't know the term "intelligence explosion." And he was probably exaggerating.)
Intelligence explosion follows from physicalism and scientific progress and not much else. Since materialists had to believe that human intelligence resulted from the operation of mechanical systems located in the human body, they could have realized that scientists would eventually come to understand these systems so long as scientific progress continued. (Herophilos and Erasistratus were already mapping which nerves and veins did what back in the 4th century B.C.)
And once human intelligence is understood, it can be improved upon, and this improvement in intelligence can be used to improve intelligence even further. And the ancient Greeks certainly had good evidence that there was plenty of room above us when it came to intelligence.
The major hang-up for predicting intelligence explosion may have been the the inability to imagine that this intelligence-engineering could leave the limitations of the human skull and move to a speedier, more dependable and scalable substrate. And that's why Good's paper had to wait until the age of the computer.
</ speculation>
The concept seems to me to involve higher levels of abstraction than natural selection. And note that even in natural selection, two concepts - "variation" and "differential survival" are indeed obvious, but the third - "heritability" - relies on lots of complex machinery, and we still have no good explanation how it came about in the first place.
To get the "intelligence explosion" idea, you need to assemble "goal-seeking behaviour" and "cross-domain generalization", add "universality of computation", "substrate independence" and "recursive self-improvement" into the mix, and these are complex ideas to start with.
The non-obvious part to me is "recursive self-improvement". If I imagine myself looking at my own source code, and trying to figure out which part of it is responsible for how many dual N-back steps I can cope with, generalizing (admittedly from the limited perspective of having used a merely human brain) suggests that the search might prove fruitless - there may not be a single "line of code" where this limitation is encoded as a constant.