"philosophically Historical Lock questions are deleted"
I think it's about time to extend tag creation privilege requirements to tags that have only locked questions.
This privilege was introduced in order to prevent (re)creation of troublesome tags by inexperienced users. Back then (long time ago), there were probably too few locked questions to make much of a problem in burnination efforts.
Working around locks by reaching out to moderators to delete tags from historical questions still was semantically not OK mind you - because very purpose of the lock is to leave old question alone and not bother with maintaining it - but it at least happened infrequently.
Nowadays, it is anything but infrequent, and weirdness of the need to edit historical questions becomes more and more prominent. Which is not surprising, if you take into account that amount of historically locked questions grows as time passes by.
There are already almost 2,500 locked questions at SO and almost 700 at Programmers. These questions span hundreds, if not thousands, totally arbitrary tags. As I wrote above, it already started to interfere too much with burnination efforts, and it will only become worse as more questions will get historical locks.
Regarding wikis for these tags, I don't see much harm in keeping these around (as sort of epitaphs?), although it looks more reasonable to delete them. I mean, since we're not supposed to maintain historical questions, it is hard to make sense of maintaining tag wiki involved in these.