The idea that there is a fundamental limit to how far you can get when starting from something declared true by fiat has always struck me as kind of obvious. Though that's probably at least partly because I grew up well after the invention of science and the work of people like Godel.