2. Spending from cold storage - change always flow back to your paper wallet
3. Spending from 'classic' addresses (the ones we have now)- change always flows back to the address that provided the most input.
(2 and 3 follow the same rules actually)