Elvenking, like Falconer, released an awesome album (or albums in the case of Falconer), and then had a lineup change. (both of them changed vocalists) I would think that the immediate effect would be that they wouldn't be as "big" a band in terms of festivals and touring. I still have yet to listen to the new material from either band, but from what I've read, people seem to think the new material from both bands is not as good.
I know Elvenking and Falconer aren't much like each other, just brought Falconer up because the bands are kind of in the same situation, being around for a little while, releasing awesome stuff, and then having to regain respect with a new vocalist.
Edit: I'd be up for having either band though, even though I haven't heard the stuff with the new vocalists.