Funnily enough, I was thinking the same thing only yesterday.
If I remember, I present my hand palm downwards with the thumb and first finger extended, and don't turn it to recieve the change until the paper items are between said thumb and finger.

>>Does anyone ever put their card back in their wallet with a receipt folded around it?

You can't do that one handed either.

No, it takes one and a half hands: the hand that's holding the wallet doesn't need to exercise any significant dexterity, so it can easily hold a shopping bag at the same time. The folding business forces you to manipulate things more trickily with both hands.

In Japan, the pattern follows thusly -
assistant counts notes in front of you so you know they're not gipping you.
Then they fetch the coinage.
This offers you a brief moment to put the notes in your wallet, and then receive the coins and the receipt - which still come together, but this is fairly deal with - able.
I imagine the problems you described have something to do with the whole legal caper behind receipts - technically, if they don't give you a receipt, you ain't bought it. Its a transactional rule or summink. Losing coherence... more beeeeerrrrr