I've never heard any Soulfly on CD, but I did see them at OzzFest once. Yeah, very lame.
Thing is, even if Max went back, they would do another Roots type album most probably, and I don't need that.
Sadly, they will never touch Beneath the Remains or Arise era again. If you ever pine for that style (but want something different), just go to Schizophrenia or Morbid Visions.