I don't remember Maximum Carnage very much. I heard that it was released in a red colored cartridge on the Genesis. It's the only game ever with a red cart AFAIK.
My favorite Spider-Man game was "Spider-Man" on the PlayStation. When it came out, people called it the best superhero game to date. They were right, too - it absolutely blew everything else out of the water.
You could earn any of the various costumes Spidey had used over the years and play through the game in them. Each one had some kind of special power bonus, too. I loved going through with the black costume.
The creators had a lot of fun with making that game - there's all kind of jokes in it. They even included a "What If?" mode that changed aspects of the game - it's a hoot.
There was a sequel, Enter Electro, that was pretty good, too. It was made by a different company and doesn't have all the same charm, though.