If the number of coins in circulation goes down, a number of things can be done to offset the effects of deflation and maintain the velocity of transactions.  For example, smaller fractions of currency can be introduced into transactions, however it would be annoying to have to constantly count a bunch of leading zeros.