Kalim, I've read some of your old posts, and honestly, I'd say you were strongly biased for personal reasons to the intelligence of mantis, the same personal bias you cite some animal behaviorists of having.
what science should be...skeptism mixed with a good dose of experimentation and some logical arguments
I'm saying here, let's keep an open mind that both have different types of intelligence that we will never fully understand, but right now observationally, owning both myself, I have to say I believe my octopus is intelligent to me in a way that I personally can relate to. Have you ever owned an octopus? I do think that owning one would change your mind.
I think you did miss my point about orangutans... the truth is, we don't know for sure the social organization of their primate ancestors (and I can say this with some certainty as an evolutionary bio and primatology major undergrad who has worked in Borneo with these animals). We also don't know that of the octopus' ancestors, because another close relative, the squid, does have social members in it's order. These are all assumptions.
You cited that long lifespan should somehow be related to intelligence and learning ability... first off, if you relate it to observational learning, then stomatopods are ruled out along with cephalopods. Also, there is no evidence WITHIN smaller taxa (i.e. orders, families, classes) that lifespan is correlated to intelligence... this is largely an anthropomorphism that people attribute to animals because we happen to be both the most cognitively developed AND most long lived species in OUR order, primata. If you look at the long- and short-lived species in a large sample of orders, you don't see this correlation at all. There are theories out there that short-lived species are actually at an evolutionary advantage if they can live the large proportion of their life at their peak reproductive potential.
(And since we're on mistaken myths of anthropomorphism, there's also no relationship between monogamous breeding groups and intelligence... largely a result of people looking at animals and saying "well, if they're like us, they must be smart, too")
BTW, you are wrong about a few other things... in addition to some cephalopods being highly social (i.e. squid), there are long lived cephalopods such as the nautilus, which live for 16 years. We do not know which, the octopus, nautilus or squid is most like the ancestor of all cephs, but the nautilus, being a "living fossil" does make probably the best model. Lastly, on no parental care... look up octopus and parental care and I think you'll find more info

Or better yet, ask some of the people here on RC who have bred them. The mothers are often exceptionally good parents, refusing food while rearing young, and of course, ultimately dying for their reproductive success.