I definitely think the spaceship could just some blocked colours, rather than dithering (the cross things you mentioned).
Also, try to visualise how a shape is formed. eg. the form of the cone on the top of the rocket is similar to a triangle, and so the shading would follow that shape
Block some colours out, feel the form of the shapes and get that finalised before adding dithering etc.