There are no corresponding rules for rendering assistance to people on land, so I'm not sure the NP comparison is valid.
I definitely had the impression that, like the article you linked, there was a "maritime tradition that holds that the duty to render assistance at sea to those in need is a universal obligation of the entire maritime community". Maybe they can try to recoup their costs later, but that was not my (uninformed) impression. Or maybe things are different in national vs international waters?
It's not lawless - it's just confusing because different vessels are held to different laws.
http://www.jstor.org/discover/10.2307/1288377?sid=2110519172...
The only thing thing I can't rule out for sure is that government salvors are somehow not entitled to compensation in international law even when private salvors are, but that would be pretty weird. In any case, it's definitely not true of "the entire maritime community".
http://en.wikipedia.org/wiki/Law_of_salvage
However, this article uses the recent example of the Carnival cruise rescue to give some very good arguments why the Coast Guard is so reluctant to charge.
http://gcaptain.com/cost-rescue/
(Note that Carnival has not charged for using their cruise ships to pick people up in the past.)