I would keep the outline, as it really suits the style you're using for the rest of the image. Perhaps use a selective outline of some kind, it's true that black is rather harsh.
I think the lighting problem is more that the pink is rather bright, somehow destroying the feel of depth in his body.
Crazy text, but beautifully brought to the world of art.