Honestly, outside of this forum, I haven't heard a single person state that CL's are comfortable; in fact, the general consensus has been just the opposite. I remember when I went into Barney's to buy my first ever pair... The SA warned me flat out that CL's were very uncomfortable for the most part and noted that 9/10 of his clients have said the same.
I think we just wear them more than the average person, therefore got used to them.
It really depends on the heel height. Of course 5" heels aren't going to be what most people consider comfortable. 3.5", however, can be a LOT more comfortable (like the shoes OP posted). I'm talking about CLs around that height.
I'm not a high heel wearer on a normal basis at all and my Yoyos (similar to the You Yous the OP posted) are extremely comfortable to me. I own lots of heeled CLs, however, they are worn very infrequently.