So i made this by taking a palette. Making a copy that's monochrome. And using the monochrome palette to draw this. After which i mapped the normal palette onto the monochrome one and here's the results. I do feel like i cheated a bit by looking at both palettes but idk if this is a challenge or not.

Also heres a sonic.exe looking work in progress version of the art lol