I agree, I believe he's going to get nominated this year, it's clear that he won't be wrestling anymore, so why not add him right away. I know there's a lot of deserving wrestlers out there, but Stone Cold is one of the greatest superstars to ever perform in the WWF/WWE.
There's no doubt that he'll eventually get in, but the question here isn't if he's going to ever get inducted into the Hall of Fame, it's will get inducted at Wreslemania 25.
I think Millz said it right, the timing is just right, the biggest Wrestlemania to ever take place, one of the biggest superstars to ever put on a pair of Wrestling boots in the WWE should get inducted that weekend.
Personally I don't believe Stone Cold is going to ever wrestle again.