Its not a fee, its a fine. The PVSA requires a stop in a foreign port for a roundtrip, a stop in a distant foreign port for a one way cruise from one US port to another US port. If those don't happen, it is a fine, per passenger. I have heard it is $750 each, but not sure if that is correct.
The NCL ship doing Hawaii is a US flagged ship, with US citizen employees and has to pay US wages. According to the law, that means the foreign port requirements don't apply.