В Катаклизме Тайник Легиона появляется после убийства одного из стражей - Стража ворот Точеного Ножа.
Исправлено, заработает после ближайшего обновления.