As other commenters mentioned there was a “high Bayesian prior” for lab leaks, too.
We can't truly know just how novel covid-19 is; we don't have sequences from the database of coronaviruses, and even if we did it might have leaked right after it was collected, without having been sequenced yet.