Looking at the level of complexity here - and with a good nights sleep and some coffee - maybe I'm wandering down the wrong path trying to "detect" the outage, and would be better served by surviving it? Since anything > 1 minute fails back to "cold start" mode, I really only need to survive for that minute, right?
Some of the ATTiny's are damned power efficient - what are the thoughts about surviving the outage with a small super capacitor? As I said before, I'm much more of a programmer than an electronics guy, so I may be way off base here. Don't know if I could even charge the capacitor fast enough to catch the "one second on, survive one minute off" sort of worse case scenario?