I also remember the first time I played the original NES Wrestlemania game... and how utterly disappointed I was at such a young age with it. Only 6 wrestlers to choose from, gameplay was crap, It took forever to actually pin your opponent. Typical LJN "quality" at the time, that they carried on with Wrestlemania Challenge which swapped the perspective, but still had horrible gameplay.
I think with the earlier NES/SNES/Genesis wrestling games, the only one I played a ton was Royal Rumble. There was nothing special about it. The gameplay was fairly unremarkable but man, my Brothers and I would be rocking that one damn near every time we we're together in the TV room. I know Super Wrestlemania and Raw all had the same graphic/gameplay style as well, but there was just something about RR that just made it stand out.