I remember really getting a kick out of all the old NES / Game Boy WWF games, but I really hated King of the Ring. Everyone looked awful, controlled terribly, and the gameplay seemed to move very slow. I think the computer usually kicked my ass too.
For the SNES era, I remember badly wanting Royal Rumble for my 12th birthday but the game cost something like $102 (before tax!) Canadian at Toys R Us. Come to think of it, I think that's what I paid (after taxes) for either No Mercy or WrestleMania 2000. Cartridges, I miss you, but I also don't. Back to Royal Rumble, I rented it many times that Summer and thoroughly enjoyed using Crush to bodyslam Yokozuna as a preview of what I was sure would happen on the Intrepid. I remember my friends and I would always try to have what - if it were to happen in 'real life' - the worst Royal Rumble match possible by clearing the ring one by one seconds after someone would enter. I'm not sure what happened to the price of games between 1993 and 1994 or why Royal Rumble cost so much, but Raw was much more affordable and was a Christmas present. The Megamoves were great fun, though I know a few times I wasn't paying attention and would completely sap Owen's power by doing his Zangief spin. I liked Doink's punt, Kid's turnbuckle leap, and the glitch that made Luna morph into the Kid and copy his move. Though I did this with the Game Boy games too, I specifically remember using these two games to take in some awesome wrestling entrance music in midi format.
People have already talked highly of the N64 games and beyond, but did anyone ever play the North American version of Toukon Retsuden known as "Power Move Pro Wrestling"? I don't remember much about the gameplay, but I recall the presentation of the game being awesome, especially for the time. Everyone was fictional but they had neat ring introductions with an announcer, something completely new to the wrestling game genre.