That's not what the paper is about. They still provide Consensus (i.e., total ordering).