When I arrived in Japan, I asked a friend how I should address Nariyama Shihan. As 'Nariyama Shihan', just 'Shihan', 'Sensei' etc. The thought about it for a bit and said 'You're not really high up enough to address him.'
Okie dokie, question answered!! :P
She was sort of half-kidding a little bit, kind of.