If you take a look at that Mario picture you can see that the whole world is basically built from basic shapes. You can simply use the stock brushes/static meshes that comes with the engine and place them around with the correct materials and you should be able to create a level like that in a fairly short time. The stylized example game/matinee is a nice example how to create a tad more up to date mario/cartoon world.