I know this doesn't help the queries re whether this is a violation of the NEC, but it's a situation that crops up regularly in British wiring where brick and block walls are very common.
The common approach is to run the NM on the block wall and "protect" it with galvanized steel channeling before the drywall is installed.
I put protect in quotes, because it doesn't really offer that much protection against a nail or drill.
