Some early footage of SMB3 was included in a VHS-only videogame magazine called Famimaga, similar to the VHS tape that was sent out to promote the first Donkey Kong Country. It was only recently unearthed and put on YouTube. Make sure to keep the annotations on when you're watching, because the uploader, KeijiDragon, has included some extra notes pointing out all the little differences between the footage shown and the final product. Have a look below!
For more information about the Mario series, please visit the Mario Wiki