For a game like this, I don't think anyone would need a graphics guy. The entire game already looks like programmer art.
5 minutes of making graphics, and then months of programming. It's probably more than possible to do a level editor and (depending on how long it is), actually have all the screens in the original game (ported to NES res). The screens aren't detailed, so even with simple RLE you could store a lot of them. And because it doesn't scroll, you could use vblank time to update tiles for all the fancy background effects.
Edit 2: Ah, wait. Found some scrolling parts in a video.
Like the other proposed project, I could probably do it. I could probably even do it "quickly". But I'd just wonder why I was doing it.
Edit: Oh wait. I assumed the linked topic was
this one. That guy was offering payment, graphics AND music + a lot of design freedom and people didn't really wanna commit.
I've made a clone once or twice. But making a 1:1 clone of a game is not interesting to me in the least. And if I'm going to be original, I may as well really be original.