Contrast can also be created with different colors, see the game Snake is working on
the gameplay mostly is in a blue sky, and the color of the characters is mostly orange/brown, which is a great contrast for that specific thing...
Don't always need an outline