The Javascript-for-comparison would help the case better if it didn't look unfairly poorly-coded. (And it doesn't express quite the same logic, though I don't think that makes it look worse here.) I'd have written

    function RecordValidator(sessionHolder) {

        function validateRecords(records) {
            return records.every(validate);
        }

        function validateRecord(record) {
            if (record.lastRevision !== undefined
                && record.lastRevision.user !== undefined) {
                return record.lastRevision.user.getAccounts().every(function(account) {
                    return sessionHolder.hasAccount(account);
                });
            }
            return record.revisions.map(usesLimits);
        }

        function usesLimits(revision) {
            return sessionHolder.hasUser(revision.user);
        }

        return {
            validateRecords: validateRecords,
            validateRecord: validateRecord,
            usesLimits: usesLimits,
        };
    }

The language looks like it has much to like.