Magnus,
Yes, but that would require users to go our X million articles and retag them. Granted, voluntary user slave labor is cheap ;-) but I wanted to use the already existing data from template inclusions.
The concept (and code) for parsing the template information was written back at Frankfurt's Wikimania. The problem - how to efficiently index and query that afterwards.