более мощная абстракция — это вы имете в виду Observable? Нет, ее нельзя сравнивать напрямую с futures/promises, это разные вещи — примерно как массив и скаляр. Вы же не будете все скаляры заменять массивами только потому, что массив — более мощная абстракция. Аналогом Observable в java8 является Stream — абстракция того же порядка, но (к сожалению) лишенная важных деталей — способности передачи ошибок и сигналов окончания.
В теории вы правы, на практике я бы не стал реализовывать асинхронные вычисления с одним результатом (=скаляры) с помощью Futures, если в проекте уже используются Observables.
Разве Promises A+ — это стандартная часть JavaScript'а? Это какая-то сторонняя библиотека. Для Явы такие сторонние библиотеки появились как минимум несколько лет назад.
SettableFuture беднее — не имеет методов для асинхронного заполнения, и только один метод асинхронного чтения: addListener, эквивалентный thenRunAsync.
Путеводитель по методам класса java.util.concurrent.CompletableFuture