Here is some early melodic death metal.

Cemetary from the Swedish scene in the early 90s.



Dismember from the early 90s.



Sentenced formed 1989

I really only like the song They Will Return.

Necrophagist is hardly melodic. Unless you mean the song Diminished To B.









And the only other band I think that can pull off keyboards
Other than Nocturnus.