I made a desert superflat world (using the preset) but with one change I made the sandstone only 10 high instead of 52. I left structures on. And I found a temple quite high up. Maybe the generation should be tweaked so that the temples are not forced to have thoes huge tunnels and they can be of varying height.
Seed: -1600946018721034519
Superflat code: 2;7,3x1,10x24,8x12;2;stronghold,biome_1,village,decoration,dungeon,mineshaft
(I think these are correct but I had to copy them)