See firmicutes [1] and bacteroidetes: cellulomonas, thermobifida, clostridium. Bacteria also experienced those hundreds of millions of years. In fact, there's some cellulose melting bacteria in your gut right now! ;)
But, you are right that it's not just bacteria [2].