Well, Testament's always been about melody. That's what set them apart from their peers back in the day. So I'm all for it. He said it will be Thrash and fast, mind you. All the early classics are melodic songs, as well as some of the newer stuff too, as opposed to a majority of Demonic, which undoubtedly is the least Testament of Testament records. So melodic doesn't equal soft or not heavy. On the contrary, whenever Eric said melodic he associated it with heavy (not brutal maybe).
Besides, artists (Eric is no exception) usually say a ton of different, not always mutually coherent things about their upcoming material - so as to appeal to a wider variety of fans, out of boredom, or due to the fact that the album is still in the early stages.
As for Gene - I can't listen to the interview right now, but that quote is disturbing. But, like we all noticed, he's really focused on Dark Angel right now (that's where he pulls the strings, whereas here he's just Eric's drum machine - which might be a part of the problem; I recently heard an interview with Alex where he basically said that Testament is Eric's baby, to the point where EP decides about Alex's tone, is louder in the mix etc., and he learnt to appreciate it for what it is and have his creativity released elsewhere). Let's hope he at least does that record (not that guy from Battlecross), and then they can get Johnny or Dave or Jon Allen or at least Mark Hernandez.