You might be thinking of Super Mario Bros. Crossover, although that only goes in one direction: you can choose from a bunch of characters, but you're always playing Super Mario Bros.