Victory is achieved! CpuV2 works (as far as Mega Man 2 and Super Mario Bros can tell).
I also modified PpuState to use one call to al_draw_prims per frame, which I believe leads to a speedup.
This means that I can play at x4 scale on the room 207 iMac at a full 60 fps.