1) How could MtGox realistically produce "fake" bitcoins? Doesn't the algorithm insist that each transaction be validated independently?
Well, they could just change the BTC balances they use internally, "creating" more BTC than they actually have, and you could consider that fake BTC, but that has nothing to do with the blockchain.
=squeak=