Auto-Win Tickets aren't allowed in Legendary quests. However, they can be used on all Common, Rare, and Epic quests.