By virtue of preferring green apples, I've only had a local Red Delicious a few times in the past, but I don't recall having had any problem with the taste - except for, well, being too sweet for me.

I guess I'll have to buy some the next time I see them to see what the fuss is about (and if there is any fuss to be had in the first place).