you don't need a dark outline, you don't need any outline. still, you need the character to be visible against the background. and that means adding color or contrast or something. since the sprite is already rich in color and contrast and *still* gets lost, there aren't too many other places to go.
and yeah you don't need the double black line, i was just experimenting.