I don't have an AFC and have not had what I would call severe hesitation or lag since getting flashed back in October 2003. Like the flash the AFC is not a 100% fix.
This is taken directly from The Man's protegefaq.net. He knows just about everything about Proteges.
"Generic piggy back systems are available to wire in to a stock ECU such as an
APEXi S-AFC. These systems will not work effectively due to Mazda's ECU
designs. At normal partial throttle operations, the AFC units will
successfully fool the ECU to supply a different air/fuel mixture. However,
at full throttle, the ECU has it's own presets to override whatever input
data is sent. For 3rd generation Proteg's, piggy back systems designed specifically
for the Proteg such as the Unichip, SplitSecond AFC, or the MPI Tuner (Perfect
Power SMT6 rebrand) are able to effectively retune the engine to an extent. Some
controls can still not be completely overriden by these piggy back controllers. The
only solution to this is to get a complete aftermarket ECU replacement, such as an
Haltech, MegaSquirt, or SDS. Keep in mind complete replacements removes
OBD2 emissions monitoring functions, which is illegal in some areas."