I think a better quote would be

Many were increasingly of the opinion that they'd all made a big mistake coming down from the trees in the first place, and some said that even the trees had been a bad move and that no one should ever have left the oceans.