Where I live, using Mr/Miss legal name would be considered too formal and itself possibly insulting. I get called Mr/Miss very rarely (and I laugh, you'd have to meet me to understand why, but it's basically a 50/50 split between Mr and Miss when it does happen...).