Você pode usar esta regex:

    ^[\*].+?SemprePresente1=(\d{2}\/\d{4}).+?SemprePresente2=(\d{6})(?:(?!Opcional=)[^\*])+(Opcional=(\d+,\d+))?[^\*]+

[Veja aqui][1] ela funcionando no regex101.com.

---
Fiz algumas alterações na sua regex. Basicamente, usei os [quantificadores][2] `{2}` e `{4}`, que são respectivamente, "2 ocorrências" e "4 ocorrências". Ou seja, `\d{4}` é o mesmo que `\d\d\d\d`.

Outro detalhe é que `:?` quer dizer que o caractere `:` é opcional, ou seja, pode ou não ter o caractere `:` na string. Acho que você tentou na verdade usar `(?:` para criar um [grupo de não-captura][3].

De qualquer forma, a regex não funciona porque o grupo opcional (contendo a string "Opcional") era pulado. Primeiro a regex cai no `.+?` logo depois do trecho "SemprePresente2", e como esse quantificador é "preguiçoso", ele tenta pegar a menor quantidade possível de caracteres. Ou seja, ele ainda não "andou" caracteres o suficiente para chegar no "Opcional", mas já tenta verificar esse trecho.

Mas como esse trecho é opcional, a regex tenta verificar primeiro se **não** tem essa parte, e só depois, se não der certo, ela volta e tenta ver se essa parte opcional existe.

E depois do grupo "Opcional" temos `[^\*]+`, e por padrão os quantificadores são "gananciosos" e tentam pegar a maior quantidade possível de caracteres. No caso, ele pega vários caracteres que não são `*`, ou seja, ele avança até encontrar um `*`, e não volta mais para verificar o grupo opcional.

Você pode ver esse comportamento [aqui][4]: use as setas do teclado para acompanhar os passos que a regex faz (veja a partir do passo 68 no primeiro *match*).

---
A solução foi, antes do grupo opcional, usar um [*lookahead negativo*][5] (o trecho entre `(?!...)`), que verifica se algo **não** existe à frente. O "truque" do *lookahead* é que ele só vê o que está na frente, e depois volta para onde estava e continua verificando a regex.

No caso, o trecho é `(?:(?!Opcional=)[^\*])+`, ou seja, primeiro eu vejo se **não** tem o trecho "Opcional=" à frente, e depois eu verifico se o caractere seguinte não é `*`. E faço isso várias vezes (graças ao quantificador `+`). Isso garante que o grupo opcional só será verificado quando realmente tivemos certeza que ele existe (ou, caso não exista, a regex acaba chegando em um `*` e encerra).

Depois do *lookahead*, temos o trecho `Opcional=(\d+,\d+)`, que pega o número que você precisa. Repare que mudei a expressão também, pois você estava usando `[\d,]+`, que apesar de funcionar, também pode pegar coisas inválidas como `,,,,` e `2,2,3,4` ([veja][6]).

Fazendo a substituição por `\1;\2;\4\n` no Notepad++, obtive:

```none
09/2019;987456;698,00
06/2019;123658;
09/2019;987699;9999,00
```


  [1]: https://regex101.com/r/LYKPrO/1/
  [2]: https://www.regular-expressions.info/repeat.html
  [3]: https://www.regular-expressions.info/brackets.html#noncap
  [4]: https://regex101.com/r/DE7aFo/3/debugger
  [5]: https://www.regular-expressions.info/lookaround.html
  [6]: https://regex101.com/r/AIvcdD/1/