Are they a result of long cultural practice or are they a recent development?
Bali is part of Indonesia, a nation that is 88% Muslim (although the island of Bali itself is mostly Hindu). Pretty much all Muslim countries have severe drug laws, and Indosesia has had a very authoritarian governement since independence in 1949.
Yep, like he said. Indonesia has always struck me as a very strict place.