Does Anyone Recognize This Sprite?

[Hoeloe]

Try looking through mid-evil-ish games that use scrolls.

I'm going to assume you meant medieval when you said that.

I'm not sure, but comparing colours to other games is also a good start. It's unlikely to be from a Tales game, for example, simply due to the saturation. It seems like you've done a pretty exhaustive search, though, so I'm not sure...