Klonoa, you're not the only one attempting it, but it's nice to see someone who is. Let's see the pros do it first before a novice like me gets started.
...Actually though, I do have a Megaman X sprite hack in mind, but right now I'm trying Megaman Xtreme first cause it might be easier for me. This hack I like to call "MegaBenny: The Poor-Man's Pocket Edition For Those Who Can't Afford the Far Superior SNES Games." ...Or PMPEFTWCAFSSG. ...Seriously though, Megaman Xtreme is no where NEAR as good as the SNES games. I know it's a lower bit platform, but still it feels like they shoe-horned it onto the gameboy color instead of making a legit one. I feel like I'm playing the Genesis Pirated version of Megaman X 3.
...But I feel it's a better place to start due to the 8-bit sprites. First, I made sprites for the first four bosses: Frigid Rabia, Strength Torun, Wind Labolas, and Burst Kirin. (Note: These are all going to be based off of non-existent creatures.) ...I didn't have a 16-bit reference of Burst Kirin made up yet, though, so I decided to make one based on what I might make it look like if I ever made a hack of Megaman X 2.
Then I decided to make some fake mugshots for the bosses.
To the left.
Then I decided to make a mock-up using the main character I'm going to be using: MegaBenny, or MegaMiraj if you prefer.
And then, finally, I got busy. I spent about an hour fiddling with a tile editor and eventually I inserted my first full sprite into a hack.
Compare it to the mock-up above. Edit: I notice the horn and ear are higher in the mock-up, but that was my fault. I went over the height limit of the sprite before noticing, then I fixed it in the hack.
...Okay, it's not that impressive, but I just started hacking and now I'm getting into it. I figured sprite hacking would be a good place to start.