You could store the RIPEMD-160, WHIRLPOOL, and SHA-3 hashes of checkpointed blocks and for a node to accept a block as valid it needs to not only have the proper difficulty SHA-2 has but much the three stored checkpoint hashes as well.
What approach is used in
your Satoshi's client? Only SHA-256?