Hey. I used to dabble in sprite editing quite a bit, but I have barely touched the stuff for a year or two now. I was browsing through Kotaku and came across a link to this:
http://www.wayofthepixel.net/pixelation/index.php?topic=5016.0.
Suffice to say, I was inspired, and this is the result:
Everything's from scratch, though the Colossus is based pretty closely on some production art. I kinda cheaped out on the Colossus half-way through... doing 8x8 fur tiles was getting annoying. With the original's stark visuals and washed color tone, I figured the scenery would translate well to a gameboy color scheme, so I just tried to focus on the bright bloom-type sky, a detailed horizon, and simple, dark ground. For Wander, I kept him very simple, keeping all of the detail in the cloak so that it would be the focal point of the sprite.
The animation's really jerky and simple, but I really only animated it as an example.
My basic idea was that it would play a bit like Zelda II: The Adventure of Link, using a mixture of top-down gameplay and platforming. You'd start in the temple, head out to the overhead world map with your horse, and track down the Colossi. They'd be larger, but perhaps not to scale, and you'd have to figure out how to "get on". It would then switch to a sidescrolling platformer style "level", where you would climb and defeat it. The thrashing and stomping of the Colossus would be simulated by a the moving/panning/animated background, with Wander being tossed about. The Colossus itself wouldn't really move, except for possibly the feet and arms (as seperate sprites), and would act more like the real background for the stage.