I don't see what prevents you from adding complexity.
And yeah, but it also requires valid transactions if you want to collect fees, as well as the knowledge of the valid previous block.
In practice Bitcoin treats SHA-256 outputs as integers, and requires them to be under a certain limit, based on the current difficulty.
That way we can make small adjustments to the difficulty. If we actually used a rule like "this many zeros in hex", the difficulty bumps would have to be rather large.
Is it simply brute-forcing hashes, looking for matching patterns that are not yet known?