Why do we need two transactions for CommitCoin scheme
We wrote this paper before Bitcoin supported OP_RETURN. Now you would just use OP_RETURN. 

In CommitCoin, you can reveal the private key off-blockchain. It might indeed be simpler. Our thinking is having it self-contained on the blockchain, without having to reference anything else or having to have a connection to the publisher was the simpler model.