I would definitely go see Sepultura if they came to a city near me. We don't get many big bands come to or near where I live, especially big metal bands. I usually have to travel about 1,400 kilometers to see big metal bands that I like.
Max was great live back then. It was 20 years ago. I think his voice has changed a bit since. He doesn't go as low as he used to.