I agree with gil, go for a more flat look, vector-ish, almost. the zelda style was more cell-shaded, if anything, not psuedo-realistically dithered.@malor: wtf! Link to the Past was the greatest zelda ever! snesforever.
I'm not going to pretend this is a small task either; certainly none of us here can claim to have accomplished it. it's the realm of masters. still, it's what we all have to try for.