http://www.youtube.com/watch?v=wSKxTqDvsas

What it sounds like. I found ONE sheet music online
http://www.gamemusicthemes.com/gameboysheetmusic.html

but, it sounds little off and a little impossible (I have tiny hands). Just recommendations or something is to make it sound better/easier to play is fine, but I would love it if you could make a transcription.

This is the most epic Pokemon music ever.

Wow, it almost impossible XD (Blue/Red/Yellow Version)
Google ninsheetmusic, you should find a few versions of this song, from simplified to advanced.

I'm thinking of transcribing Blue's Theme from B/R/Y series (http://www.youtube.com/watch?v=DHjciyJZIiA).