È importante ciò che dice lo stesso principio di sostituzione di Liskov? Se un sottotipo viola le aspettative del consumatore del supertipo, sembra una cosa negativa, indipendentemente dal fatto che LSP sia più restrittivo.
Quindi, a mio avviso, se tutte le ragionevoli aspettative del consumatore di un'astrazione sono soddisfatte dal sottotipo sembra essere una buona generalizzazione dell'LSP.
Tuttavia, nell'esempio che hai pubblicato e con le interfacce Java in generale, non è chiaro se il consumatore dell'interfaccia Thing
abbia una ragionevole aspettativa se debba essere veloce o lento. Se i javadoc dell'interfaccia dovessero includere un linguaggio su ciò che le operazioni sono promesse essere veloci, allora potrebbe esserci un argomento per un problema sulla base delle prestazioni. Ma la convenzione Java è certamente per varie implementazioni con caratteristiche di performance diverse.