What is the purpose of the sand/gravel bed under dry-laid flagstone?
Leveling, drainage, and protection of the flagstone, especially in freezing climates.  Basically, in heavy soils, water can pool up under the flagstones and produce frost heaves, which will allow the flagstones to break much more easily. The sand and gravel produces an even base that supports the whole stone, and keeps it from cracking.