There were a few pure historicals after the introduction of the Meddling Monk but the last until Black Orchid was The Highlanders in Troughton's first season. As you and Viv observe though the so-called "celebrity historical" is very much a NuWho thing.