My PADI AOW manual actually says "As you know, a safety stop is recommended on all dives. But, it's especially recommended when deep diving, when you get close to a no stop (no decompression) limit or any other limit of your computer or Recreational Dive Planner--e.g. within three pressure groups of the RDP limit--or when your computer indicates a safety stop." "Especially recommended" isn't quite synonymous with "required."(for PADI, this includes rules that state a safety stop for 3 minutes at 15ft is required any time the diver comes up to or within 3 pressure groups of a no decompression limit and for any dive to a depth of 100ft or deeper).
But those standards are likely to be relevant in court, and it's a fair point that safety stops are more important on deep dives. I just think that running out of air is something that should. Not. Happen. If it does, or appears to, you shouldn't trust that you're out of the woods once the OOA diver has your octo.