Savage being in the All Stars video game or having action figures made in recent years doesn't prove anything. From what I understand, the video game or toy company decides who they want to use/make, and they get WWE to okay the names. Then they contact the wrestler in question and try to work out a deal with him. The Warrior had plenty of action figures made of him in recent years, and he's not on good terms with Vince. If I recall, he talked about the figures being made and said he agreed to it because his fans wanted it and he worked with Jakks, not WWE, to make it happen. Vince giving the okay to use Savage might mean something, or might not.
I know the nasty rumor is that there an affair with Savage and underage Steph, but I just don't believe that, if not only because Vince would have hit Randy with the wrath of God if it was true. Vince was sexually abused as a child, and I know he wouldn't stand for his daughter going through the same thing. But for awhile, I did believe it; it had to be something really bad for the WWE to completely ignore the Macho Man, his matches and his accomplishments for years up until recently.