Decimate/un-subdivide turns quads into diamonds?
This happens when doing multiple iterations. If you un-subdivided once 3 consecutive times you would keep the same quad layout.

Try it. Subdivide a mesh three times. Then click spacebar, search un-subdivide, click it. Now click spacebar again, search un-subdivide etc.