https://bugzilla.wikimedia.org/show_bug.cgi?id=55212
--- Comment #3 from Kunal Mehta (Legoktm) legoktm.wikipedia@gmail.com --- As I said at one of the deletion requests (http://en.wikipedia.org/wiki/Wikipedia:Redirects%5C_for%5C_discussion/Log/20...), there is a simple general solution for this, the Backlinks API (http://www.mediawiki.org/wiki/API:Backlinks%5C). Basically, when the bot starts up, it should do backlink redirect queries (blfilterredir=redirects) for any templates it's interested in. Then, it treats the whole set (including just discovered redirects) exactly the same as the original one.
I will look at implementing this. However, I'm not familiar with the Python Wikipedia Robot Framework, so someone else may beat me to it. :)