The comment new mark is based on the user's last viewed timestamp, which means it's forced to be per-user. This makes comments only cacheable per-user (so do comment links but that's a separate issue).
Proposed resolution
Put the node history timestamp into drupalsettings, put the comment timestamp into the markup, then compare the two in js and add the mark if necessary.