Take the following as truth: 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.
Then the following statement: "Children should always start by addressing adults as Mr. or Ms." is true, false, or inconclusive?