If transivity applies then AlphaGo is likely stronger than the average of those former Japanese champions, including Norimoto Yoda, who is currently ranked at 187th (about 300 Elo rating below Lee Sedol and 300 above Fan Hui) [2].
There's a saying in Go circles that there is a substantial gap in playing style or intuition between pros and even top-level amateurs. Whether that is true or not, AlphaGo has definitely crossed the threshold to pro-level play in Go.
By March 2016, Google DeepMind would have improved AlphaGo somewhat at least through self-playing and perhaps more processing power.
The game with Lee Sedol will be an interesting one to watch!
[1] http://www.computer-go.info/h-c/ [2] http://www.goratings.org/