Good point. Parallel downloading is awesome. But the CPU still has to crunch ALL those EC verifies. ::sigh::
No it doesn't. It can skip verifying very deeply burred signatures (as is the checkpoint behaviour), since with headers first it knows the amount of work on top of them and can perform the tests only probabilistically past a certain point.