What makes difficulty more difficult? Miners attempt to hash block data such that it is below a certain target value? By Cantor's diagonal proof aren't there infinitely many successful values below any given target?
Hashes are 256-bit integers, meaning they are whole numbers between 0 and 115792089237316195423570985008687907853269984665640564039457584007913129639935. There are no infinitely many different hashes. In particular, the number of hashes smaller than the target is exactly equal to the target.

In any case, Cantor's diagonal has nothing to do with it - if hashes were real numbers, there would be infinitely many of them even without any reference to their particular cardinality.

What makes mining difficult is that calculating a hash takes time, and that each hash only has a small probability to be less than the target. For practical purposes, each hash is a uniform random number between 0 and 2^256-1, so if the target is X it has a probability of (X/2^256) to be smaller than the target. This means that, on average, 2^256/X hash calculations will be needed in order to find a valid block. The lower X is, the more calculations will be needed.