I have been all over Bali several times and never been short changed. Simply count the money yourself before you hand over your currency. Be polite but firm even if they become exasperated. Try to deal with Balinese and not Javanese (harsher features) as the latter are more likely to rip you off.
------------------
JBC
If it is to be, it is up to me