I think you missed the part where recursion is still stupid in the vast majority of cases, and an esoteric example like traversing an octree every once in a blue moon is not really a refutation.
What was being attacked was not recursion in general, but functional programming languages' insistance that recursion is the only construct one should ever use.