The PIC is clocked by the signal to divide and just runs a delay loop + XOR to invert the output pin which produces the divided signal. Nothing else. I compared with a traditional ripple counting divider (CD4060) and the PIC is actually a bit quieter.
Internally the PIC has its own set of dividers which drive its state machines and logic. The only thing distinguishing it from an 8-bit CISC microcontrollers of old (1) is a 2 stage pipeline producing a throughput of 1 instruction per cycle but each cycle is four oscillator cycles divided into a four phase clock just like microcontrollers of old.
The same solution for the asynchronous counter will work; add an external D flip-flop to reclock the output from the PIC and reduce the jitter to that from one flip-flop. For extra credit, power the flip-flop from a separate low noise regulated supply because single ended logic has no power supply rejection. Or use a flip-flop based on differential logic like ECL or I suppose made from fast differential comparators. (2) There are also fascinating ways to make analog frequency dividers if you want to avoid the problems with logic.
(1) Just like an old CISC processor, the PIC uses microcode. Just ask Microchip's lawyers.
(2) Unlike slow differential comparators like the 339/393, fast comparators like the 311 and anything faster use clamping to prevent storage time which reduces jitter. This also means that schottky clamped TTL (LS, S, AS, FAST, whatever) or CMOS should be used instead of standard TTL (standard TTL, L, H) which suffers from saturation.