I work for D'Addario, so all that follows is completely biased, but factual:
Some manufacturer's approach to coated strings is to essentially dip a pre-made string into the coating. This can leave you with out-of-round strings and the gap between windings can get clogged with coating.
At D'Addario, we coat the wire,
then wrap it around the core. Our newest version of EXPs uses a new technique that has halved the amount of coating needed. They sound and feel as close to regular strings as you will find, and last 4 times as long. Definitely worth buying a set to check out. If you've tried coated strings before, you owe it to yourself to get a set of EXPs and hear/feel how far the technology has come.
YMMV, and it probably will, strings and tone are a personal preference, etc.