No I think what charm Black Orchid has comes from being brief. I quite like it, but it is quite lightweight fare. I don't know why Who doesn't do more purely historical stories. You can have very interesting villains without there needing to be an alien threat in every. single. episode!
Kinda's great, aside from Nyssa's nap...
Interestingly I just finished watching The Visitation (which sits between Kinda and Black Orchid) which I always enjoy, nice setting, all the regulars get something to do. Even if Nyssa is confined to the Tardis for long periods she is at least doing something not just sleeping (Kinda) or waiting (Earthshock) plus it has Richard Mace, who really must count as one of the best companions we never had