I just tried to rip sprites from Fire & Ice but no lucky. I still can't find the right palette. My goal was this Cool Coyote.
I decided to rip this character sprite in the easiest way - by using UAE. Everything went smoothly hoever there is only one problem:
the size of this sprites is too big. I do not know if there is any easier way
Here you have a sample for comparison and this blue Toucan on the right is a failed
rip (bad palette)
The gate, I think is ok.