Damaskus

Судя по всему Matcher выдает всегда фиксированное количество групп соответствующее количеству пар скобок определяющих выходную выборку.
Самое странное, что эту регулярку на совпадение использовать можно, а совпавшие данные вытащить нельзя.
Одношаговое решение как в js невозможно.
Кто нибудь знает, есть другие реализации RegExp для java?

Поищите аналог функции sprintf для JS, в сети примеров полно, не придумывайте велосипед.
Первая же ссылка в поиске выдает готовое решение — Тынц.