Solange der Request zum Werbemittel stattfindet, sollte kaum wer was dagegen haben, sofern tatsächlich nur Grafiken ersetzt werden, die nicht verfügbar sind.
Kritischer sehe ich da, dass es mit solchen Javascript Verrenkungen auch keine so tolle Lösung ist, und nach 15 Sekunden sollten dann doch eh die meisten Browser schon abgebrochen haben und stattdessen den Text im ALT Attribut anzeigen?

Es gibt bei einigen die Regel, dass im alt= ein vom Sponsor vorgegebener Text zu stehen hat, aber das setzt das VMS ja eh nicht um (steht ja immer die TAN drin), dann wäre es bei Nicht-Erreichbarkeit des Banners ein "Rückfall" auf einen Textlink, dies erscheint mir aber auch am sinnvollsten, da so die User auch gleich sehen, dass das eigentliche Werbemittel nicht verfügbarist.

Ersetzt du die Banner nicht so, dass dies deutlich wird, glaub ich kaum, dass das den WNW/Sponsoren recht ist.