Would you change the background to match the assets or make the assets match the background?
I would personally go for a cartoon style parallax background with multiple layers. Also different fonts. Again, it's your game and do as you think is best. That's just my opinion and doesn't mean I'm right.
