I have to say I like the hypsometric gradient used in the tutorial okay, but I really like the gradient you used in the Difference Clouds image. Could you post that?
Erosion really is the key to this. With good erosion and deposition you can make beautifully realistic terrains out of the stupidest noises. There are some tutorials here by waldronate on the use of erosion in Wilbur that are really instructive, not to mention astonishing. Wilbur is actually fairly mid-grade as to erosion tools. World Machine has the best erosion I've ever seen. From what I understand Geocontrol is superior to that, but it can't run on the Cow Machine at work.