package validation quits early due to non-policy, non-missing-inputs failure

Summary:
Partial backport of core#26646:
https://github.com/bitcoin/bitcoin/pull/26646/commits/be2e4d94e59510e0a98408313feb27e97321b16e
https://github.com/bitcoin/bitcoin/pull/26646/commits/5d35b4a7dee95ae70bfdcbe79bc39fe488641b23

The test is massaged to work with our coinbase.

Test Plan:

ninja all check-all

Reviewers: #bitcoin_abc, roqqit

Reviewed By: roqqit

Differential Revision: https://reviews.bitcoinabc.org/D16395