does that mean that OpenBSD released the very first batch of source code in "19 May 1998"
Não, a primeira versão pública do OpenBSD foi feita em julho de 1996. ( Source 1 )
19 de maio de 1998 significa que os autores do seu trabalho usaram o OpenBSD 2.3 como ponto de partida. ( Source 2 ) Não vejo nenhuma razão especial para começar esta versão. A explicação é provavelmente algo trivial; talvez essa fosse a versão mais antiga que eles poderiam prontamente impor as mãos.
where did the other 61% of the code base come from,
NetBSD. (Mesmas fontes como acima.)
was that never posted to an open source version control system?
O repositório CVS do OpenBSD parece ter estado em operação contínua pelos ~ 15 anos do projeto. Eu realmente espero que você possa conferir o OpenBSD 1.x de lá, se você quiser.
where would I find the source code for the patches in those 7.5 years,
O repositório CVS.
do those dates match releases dates,
Veja a fonte 2.
I'm unable to tell if that release was open source.
O OpenBSD sempre foi o Open Source. Era uma bifurcação do NetBSD, que era em si mesmo Open Source.