Two points to this:
First, without the CB, I wouldn't play 4e. The changes at each level are significant and there are simply too many powers, effects and such that without noting them on the sheet its not worth doing IMO. Maybe its no more than previous editions, but my perception is that...