Re: Adressing someone as Sensei?
At my first dojo the head instructor was the only Sensei, and I certainly was not him.
At my current dojo, its acceptable to address any Yudansha as Sensei.
Ask what is the etiquette in your dojo/organization.
Always be respectful and accept respect (even if you are uncomfortable with it).