I think your first instinct, that children should address adults in the manner in which the adults ask to be addressed, is absolutely dead on.
I agree that it is important for children to address adults as they are told.