It doesn't require all of them. They just need enough to reach a critical mass at which point they can start rejecting.
Also, a client can submit their cert to the log regardless of CA support. The only thing CA support is needed for is automated submissions.