So, Even though I kind of changed the actual character design a bit (because of color limitations), i did it.
You will have to use two palettes though. For the palettes, I recommend:
--Palette A--
Color 1: Any color
Color 2: Black
Color 3: Blue
Color 4: I'm not sure what to call it, but its number is 37.
--Palette B--
Color 1: Any color
Color 2: Black
Color 3: Brown
Color 4: Color 37
I hope it's good. if you don't like how it turned out, i can edit it.
Notes: Sprite 2 (The one to the right of the first sprite) would be a good idle sprite, and either 1 or 4 would be good for jumping.