I'd say evidence points to no. The wording in the spell on what happens during the one year is
Trapped in the gem, the evil soul
undergoes a gradual transformation. The
soul reflects on past evils and slowly
finds within itself a spark of goodness. Over time, this spark grows into a burning
fire. After one year, the trapped creature’s
soul adopts the alignment of the
spell’s caster (lawful good, chaotic good,
or neutral good).
That means that in order for the alignment change to occur, the soul must both be able to reflect on its past evils and have a spark of goodness within it already. The spell does not create a spark just lead the soul to discover an already existing spark of goodness. The spell does not take 1 year of time to occur from casting but instead the conversion process takes 1 year of time from when the spark of goodness and the reflection starts growing. Therefore if there is no spark or no reflection, the year never starts.
As for the evidence that evil outsiders don't have a spark of goodness, first you've already provided that Sanctified Creature doesn't allow for Evil subtyped outsiders. Although the entry mentions losing the specific subtypes, it doesn't specify that the previous line is negated, more that an extra effect occurs for edge cases or creatures the author of the template did not think about.
Most creatures described in the
Monster Manual as “always evil” are either completely irredeemable
or so intimately tied to evil that they are almost
entirely hopeless. Certainly demons and devils are best slain, or
at least banished, and only a naïve fool would try to convert
Above is an excerpt from chapter 1 in the Book of Exalted Deeds that talks about the feasibility of redeeming monsters. The "almost" part sounds like "dm gives quest" or "divine intervention" or "helmet of opposite alignment" to me.
Chapter 2 goes into the mechanics of how you normally redeem an evil character without magic. It may not cover sanctify, but it's fairly relevant when just focusing on the question of whether or not evil outsiders have a spark of good in them.
Outsiders with the Evil subtype are immune to redemption
in this manner.