I believe that medium.com respects DNT. I'm sure there are others, but I haven't looked into it too much.

Do any countries have laws that enforce compliance and have serious consequences for violations?

I use DNT with Firefox 59 and I often see DNT notices, but usually for YouTube embeds.