Interesting puzzle.
One of the ideas is to set up a classification for the Pages, configure Rule Builder to set any value to the classification. Since it is processed nightly, you can set up an alert to check if the "unspecified" value has more than zero page views. If the alert is fired before the Classification is applied, then you will get a notification when a new page gets tracked in Adobe Analytics with a latency up to a day.
However, the question is why you want to get notified when a new page appears...