Каждая транзакция и каждый блок сверяется с историей, и признаётся только информация, прошедшая проверку. Теоретически, клиент может хранить локально только часть информации, например, хеш каждого блока. При необходимости, он будет подгружать полные блоки из сети и сверять их хеши с хранящимися локально. Майнерам, пожалуй, удобнее будет хранить всю историю локально - вот они-то и могут стать "серверами" истории. А также те, кому надёжность важнее экономии места. Думаю, в случае успеха Bitcoin, найдётся достаточное количество желающих иметь "полные" узлы.