Menschenlesbar ist an dieser Stelle nun  wirklich kein Argument - eine zusätzliche ID ist einfach nur Ballast an dieser Stelle - die Verknüpfung zweier Schlüssel zu einem Datensatz ist doch selbsterklärend.

Für mich ist Menschenlesbarkeit immer ein Argument - zumindest ist das die Begründung warum man bei MediaWiki, phpBB oder TYPO3 keine Nested Sets verwendet :)