Bengoshia, critique would be helpful, but when you offer a complete overhaul of the character design, i think you are pretty much trying to force it in the direction you would like to see it go. The character might be designed to be cartoony, and although i realize it was just a suggestion on your part, I would rather see you trying to help improve the piece that MaD has already shown here. (granted, your croc is pretty badass.) And also, could you provide an example of where you see perspective lacking? It just sounded a little vague.
@ Mad: personally i think you did a good job of converting the character into a more pure form of pixel art, but he does lack a little depth. Shading both legs the same makes them appear on the same vertical plane, same with the shoes. His pose is also a little awkward, as his knees are bent, arms seem to be tucked/bent upward, almost like he is about to do a long jump. I can't really see him going from this pose to a walking animation.
In any case, it looks like you have a very solid game, I'll reserve further critique for when you have progressed with this project.