Well for a start the space ship looks pillowshaded, and if you were going to do that, I don't understand why didn't you just mirrored it

Villain lacks contrast desperately.
To be honest I'm not familiar with the DS color limitations ... 8? 16? I'd like to know before I try any fixes