I have only used my SE530's on my iPhone except for once on an old Acer Ferrari laptop. On the Acer the sound was complete rubbish but on the iPhone really nice. I used the SE530's extensively four about 4years when working as a road warrior consultant. I have not heard the SE535's so I can't comment. What you say is interesting though because I have read a lot of reviews saying that the 535's cure what ails the 530's. I always thought I might be missing something because I could never figure out what, if anything, was terribly wrong with the 530's. They sound good enough to me that I certainly don't need to spend another $500 trying to get better.
But then, I am now older and my hearing ain't what it used to be so I have to be careful with observations.