Trasteando un poco con el API de Angular Material, podemos ver que la clase MatSelectionList tiene una lista de elementos, en este caso 11 elementos (tu 10 opciones más el "select all").
Así que se me ocurrió crear el siguiente método:
checkAllSelected() {
let selected = this.allSelected.options.filter(option => option.selected);
// nos quedamos con los que están marcados (checked)
if (selected.length < 10) {
//si son menos de 10, es seguro que hay alguno además del "select all"
//que no está marcado, así que el último lo desmarcamos
this.allSelected.options.last.selected = false;
} else if (selected.length === 10) {
//Si hay 10, hay dos opciones:
//el último no está marcado y debería
//el último está marcado y no debería porque hay otro desmarcado
//Así que le cambiamos el estado, sea cual sea
this.allSelected.options.last.toggle();
}
}
Para usar este método sólo necesitas añadir un manejador de eventos a tu lista:
<mat-selection-list #allSelected *ngIf='dataIsAvailable'
(selectionChange)="checkAllSelected()">