When I imagine Sonic and Mario finally duking it out, I come up with something like this.
These shots are from an up-res'd PC version of Super Smash Bros. Brawl, as collected by Duncan Harris at Dead End Thrills. They are just lovely, and hopefully the start of a longer run of screenshots.
More shots can be found at Dead End Thrills.