I certainly see where you're coming from, and I do think more "mystical" magic has its place. Some audiences certainly enjoy that kind of thing more, and even though I have a preference for more systemic magic, I can still enjoy other styles of fantasy on occasion.

The idea of magic "breaking the laws of nature" seems like an inherent contradiction. If magic exists, it presumably has a source, and methods by which others can draw upon that source. These methods may seem arbitrary to the reader, but in order to make sense within the cosmology of the setting, there's probably some kind of underlying framework - even if that isn't exposed to the reader.

Essentially, if anything exists at all, I would say that it's a part of the "nature". If magic can be used to break the functionality of gravity, that's fine - that's still "natural", it's just another force at work that people within the setting may not yet completely comprehend.

I love reading about religion and mythology. I'm totally cool with characters believing that something is unexplainable or having false beliefs about the mechanics about how magic functions - in fact, I play with both of those concepts in my own writing.

I guess what I don't enjoy is when an author's explanation is "magic is unfathomable" or "magic is unpredictable". That's always struck me as a cop out, like saying, "A wizard did it." Again, this largely comes down to personal preference.

An interesting example of this dichotomy comes in The Name of the Wind, where one form of magic (naming) is very whimsical and mystical, and another form (sympathy) is more mechanical. I find the usage of Sympathy in the plot infinitely more rewarding - whenever Kvothe uses naming to solve a problem, it's an Eleventh Hour Superpower to further the plot, in my opinion. I still enjoy those books, but I enjoy one form of magic much more than the other.

I absolutely adored reading Sandman, even though Gaiman didn't get into the details of how magic worked. Sandman didn't really involve the clever usage of magic as a tool to solve problems, so it wasn't necessary to provide the details of the system to the reader. For peripherally related works, though, like Constantine and other DCU wizardry, I think a better fleshed out magic system and cosmology would make them much more engaging - at least to me.