Guestion is who doesn't know Grim Fandango here? It's a great game no doubt
I recommend Medievil 2 because design and overall look is improved on that one.
One of the newer ones who got pretty close to Medievils is Evil Dead Regeneration which despite that it's movie licensed and is pretty short was pretty fun ride.
There are much wacky and fun games but there are not very much adventures which are in the vein of Evil Dead or Tim Burton.