There's precedent for games purchased outside of Steam being available in steam, so there's no technical barrier to giving all existing Minecraft owners a copy of the Steam version.
But when Notch says that he is avoiding Steam due to the restrictions it will place on what he can do with Minecraft in the future, I'm not sure why this would be a positive outcome from Notch's perspective.