É possível que o método onDestroy seja acionado sem uma chamada prévia a onPause e onStop?

Sim, essa situação é possível. No ciclo de vida de uma Activity no Android, os métodos são chamados numa ordem específica, mas sob certas condições, onDestroy pode ser chamado sem que onPause e onStop tenham sido chamados previamente.

Por exemplo, se o sistema termina o processo da aplicação devido à falta de recursos, então onPause e onStop podem não ser chamados, e onDestroy pode ser chamado ao terminar explicitamente a Activity ou até mesmo não ser chamado. No entanto, se onDestroy é chamado explicitamente (por exemplo, ao chamar finish()), geralmente onPause e onStop são chamados antes.

Assim, onDestroy pode ocorrer sem um onPause e onStop prévios no caso de a Activity ser destruída pelo sistema sem um ciclo de vida normal.