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 .
Children should always start by addressing adults as Mr. or Ms.