[Dunny]

Since the sky gradients are quite saturated, just raising the saturation of the display palette would likely even things out. As it stands, DamienD is right - the background gradients make the sprites and background tiles look slightly washed out.