Holy crap this thread. I have to amend certain statements that I may have made. Eluveitie is an absolutely incredible band, and Everything remains... was an excellent album just like the others, and a great evolution of the sound. I no longer find the Evocation thing to be a silly side project, as the first was actually really good (they've said they're doing a metal one next anyway, but II will be pretty good when it happens).
Also, Eluveitie as a copycat band? Fuck no! Through continuous listening, it is quite clear to me that many elements of this band are unique from a metal standpoint, as well as elements unique to the folk aspect. Their drummer is one of the most interesting and exciting in the genre (I point to The Bloodstained Ground as proof). Some of the texture and dynamic that comes from flutes, being breath-controlled, is completely unique. Further, the folk melodies have a much wider pitch range, with rapid swings that add incredible energy and drama to the music (Setlon, Cauldron of Renascence, and Bloodstained Ground again).
There are even some crafty progressive elements. There's right after the intro to Lugdunon, it switches to 6/4 (on the measure where the intro bleeds out, there are six beats; this continues through the verse). There are two melodies in the verse, one of which is a single 6/4 measure long and repeats four times. The is a much longer, free-form sounding melody of two 6/4 measures which repeats twice. Totally different feel.
In short, I take back everything less-than-stellar I ever said about the band and I will say simply that they are a first-class metal band that belongs in the pantheon of bands such as DT, Amon Amarth, Ensiferum, etc...