Just wanted to interject something that worked for me. If anyone finds it useful COOL.
The download links on the first post are down so I went toolin around in my noggin trying to find a way to get the game to work.
I'm using the 2.2 Beta version of Wii Flow. I took my retail copy of NSMB and installed it to my hard drive. Obviously it doesn't work.
I have, however, been playing NSMB 2: The Next Levels (which is crazy fun, I reccommend it to everyone) with no problems.
So I used the tool mentioned in post 1 "WII Scrubber" and extracted the main.dol from "NSMB 2: The Next Levels" and replaced the main.dol on my retail iso with it.
LUL and behold it works 100% now. Probably an easier way to do it, but hey it worked for me. Since apparently google nor mediashare likes the patch files posted.