I liked the art and seems like you guys stuck to the NES palette. However the character movement was a bit too fast I think. As others have mentioned it makes it hard to react and grab the ledges. Also the instant respawning can cause you to die twice in the same pit, because you are still running forward when you respawn. So I think making everything a bit slower would help a lot.
Apart from that good job, I liked it :)