This one is killing me for months now
I used to play a game with an Indian-like guy (he had a feather sticking on his head or something like that) who needs to collect all the red balls/dots in a level to proceed.All I can remember is that he had a feather and a steel plate in his head(?!).
While collecting the red balls you had to avoid all sorts of obstacles and find your way trough a maze with an occasional lever to open a door.
Furthermore I remember there were some kind of trampolines you could use to reach high places.
I used to play the game around 1994/5 or so, and I'm guessing it was also made in those years (colorful etc.)
Sorry I cant be more specific...long time ago. I hope it does ring a bell!
(And pardon my grammar, I'm from the Netherlands)