The fuzz is more unsightly than a function issue. The most recent cable I bought hasn't had the polymer coating do this yet. The shifter cable is another story (and review) but it drastically affects shifting and not in a good way.
The Shimano cables at any level (for shifting) are short-lived and need replaced often.
There are cheaper and better brake and shifter cables available.
I won't use either again.