In the case of hash function as used in bitcoin (and in many other cryptographic applications), the space of possible inputs is already astronomically large. So, even if the hash function is really fast to compute, it should still be hard to compromise it's security.
