You need the transaction history to make sure that someone hasn't spent the same bitcoins twice. If you store balance information, you still need the transaction history to verify that the balances are correct.