I would name a slightly more fundamental problem: Consensus on when things happened. With that nut cracked, avoiding double spending is fairly easy.