They didn't release it on the Genesis, but they did release an arcade version in America. I remember playing it at Pizza Hut (and being fairly underwhelmed).
In addition to WWE All Stars (which was an all around mess, IMO), there was also WWE Legends of Wrestlemania, which was quite a bit better. It was too arcadey for my tastes, but still not a bad game.