Nice review on the K712. I felt they were great on the right system and were easily my favorite of the K7xx line which I have mixed feelings about, I personally always preferred the K6xx line. I had similar impressions of the HD 598 and HD 800, the "out & away" soundstage struck me as odd and a bit of a novelty. I personally hated the HD 800 for similar reasons as you listed, it sounded artificial and odd to my ears, it sacrificed too much for the sake of clarity.
Headphone Reviews and Discussion - Head-Fi.org