But that also means that as long as there is at least one big pool that implements it, everybody is covered.
Yes. It just might take a while depending on how big the pool is and how lucky they are.
Edit: Wait a second! Does this mean that the second transaction could independently get confirmed leaving the first transaction to dry? That would be very wrong.
Nope.
A transaction cannot confirm unless all of its inputs are confirmed. If a pool hasn't implemented CPFP, then they don't see the first transaction as paying a high enough fee (so they don't confirm it), and they don't see the second transaction as valid yet (so they don't confirm it either).
There is a financial incentive for pools to implement CPFP.
If they don't then they miss out on all those high fees that people pay trying to get a low fee transaction confirmed by spending it's child.
Meanwhile those pools that have implemented CPFP might have to confirm a low fee transaction, but they get to confirm a much higher fee transaction in the same block which more than makes up for the additional bytes with more revenue.