http://youtu.be/9elz14J24f4I completely cheated while making this, Macro Saver & Image2Brick. Who cares, I'm colorblind and wouldn't be able to do it normally. Also, Trueno's Color Set was used.
Saves/sprites/macros can be downloaded in the description of the video, if anyone's interested, for whatever reason.
Took 5 hours to make, video and all. Superstar Saga has to be the BEST video game I have ever played. Various good guys/bad guys and 7 Koopa Kids weren't included because of the brick limit (I could only get 5 Koopa Kids and half of the 6th before the limit was reached. Can't have 5 and a half Koopa Kids!).
If you haven't played Superstar Saga, your life is being wasted.