Когда вложенные свойства, которые реализуют INotifyPropertyChanged родительский объект, должны распространить изменения?

You answered this question when you said

...say using binding someone is subscribing to change notification on a Person object,

That someone is subscribing to Person and has no way to know if Address has changed. Так что вам придется справиться с этой ситуацией самостоятельно (что довольно легко реализовать).

Один из простейших способов сделать это - добавить обработчик событий для Person, который будет обрабатывать события уведомлений от объекта m_address:

public class Person : INotifyPropertyChanged
{
   Address m_address;

   public Address
   {
      get { return m_address = value; }
      set
      {
         m_address = value;
         NotifyPropertyChanged(new PropertyChangedEventArgs("Address"));
         m_address.PropertyChanged += new PropertyChangedEventHandler( AddressPropertyChanged );
      }
   }
   void  AddressPropertyChanged( object sender, PropertyChangedEventArgs e )
   {
       NotifyPropertyChanged(new PropertyChangedEventArgs("Address"))
   }
}