For what it’s worth, the jagged outline of the blue alien seems to be because of a lack of anti-aliasing/blending, not because of texturing as such.
Very thin lines will not look very good as part of 2D texture sources, unless you have an exact 1:1 pixel:texel map.
Also, you should probably add an alpha fringe around anything that you want to be nicely smooth on the screen.