In my opinion, calling someone "Mr." is not a kind of respect, but an inferiority.
Well, for me, using Mr./Mrs./Ms. or even Sir/Ma'am to address someone is kind of a respect---
but not if you don't know their sexuality(just like what you've said)---that might be an offensive shit if you really didn't and you still used.
Anyway, we're almost an anonymous here in this forum, so using those is not really necessary.