Veil of Maya isn't at all what I'd call melodic death metal. To me they have elements of progressive metal, metalcore, and techdeath. Soo...progressive, techdeathcore? jeez that's dumb sounding.
Of course trying to put any metal band in any genre causes internet flame wars. I'm sure someone is about to jump in and tell me how I'm a dumb, stupid newb and that VoM is obviously ambidjent, halfstep, 12bar, afroceltic jazzmetal fusion.
Who knows anymore. They're too many bands crossing up too many genres to label them anymore. That's why I just listen to the damn music.