É possível com expressão regular. Não sou mestre no assunto, mas isto parece dar conta:

    var re = /^(\d+),(\d+) %$/;
    console.log("0,0000 %".replace(re, "$1.$2"));

A expressão regular acima funciona assim:

 - `^`: a partir do início da string
 - `(\d+)`: deve existir um ou mais dígitos; os parênteses são para capturar o que casar com essa parte da expressão
 - `,`: seguido de vírgula
 - `(\d+)`: seguido de um ou mais dígitos (novamente capturados)
 - ` %`: seguido de espaço e sinal da porcentagem
 - `$`: fim da string (ou seja, nada após a porcentagem)

Na segunda parte do `replace`, os dois grupos capturados com parênteses são referenciados como `$1` e `$2` respectivamente. Ou seja, `$1` são os dígitos antes da vírgula, e `$2` são os que vêm depois dela. Montamos uma nova string com esses dois termos, e `.` no meio em vez de `,`.

---

Considerando sua edição, essa expressão parece insuficiente, pois permite qualquer número, mesmo que maior que 100 (exceto negativos, que você não mencionou mas estou considerando inválidos). Uma expressão mais precisa:

    /^(\d{1,2}|100),(\d+) %$/

A parte nova, `(\d{1,2}|100)`, significa que antes da vírgula deve haver dois dígitos quaisquer, ou o valor `"100"`.