OK, final attempt to get this working.
I have a launch Wii, which was fitted with a Wiikey1, which is at firmware 1.9s. I tried NSMB on it, after 1 or 2 levels a black screen pops up which reads "An error has occurred. Please remove the disc and reset your Wii" (not literal as I have a Dutch...