So, next week we are going to have the Smash presentation and the launch of Minecraft: Wii U Edition. Both in the same week. I can clearly see Steve to be announced in the Smash presentation.
However, I personally don't think (and don't hope) that he's going to be in the game. But he has at least a chance.
Imagine all these Minecraft kids hearing that Steve is playable in Smash, a Nintendo game, on a Nintendo console.
Especially after Cloud I think everything is possible. And it is the last presentation. Sakurai will throw out everything he has to offer and wants to surprise us. This presentation will be even wilder and the Cloud reveal.