that could do it
even if the o2 is bad the car should have had some of the memory when it worked.....
however you say this happens when you get into it(past half throttle?),if yes, welcome to ka richness hell.lol you can try the old add a ground wire trick but I dont think it will help you out much,the blaster coil is better for those higher rpm when the coil has less time to fire. The relay trick would help out some too but it only take 25000 volts to fire the coil so its all you really need,they do help with smooth idle.
If you have that walbro on a wornout factory fpr that could make you run richer then what the ka wants to with stock pump,I've had my megan afpr up to 80psi with walbro,when stock would poo out around 59~61psi. Also after installing the walbro I had to retune my fuel map,as it was even richer then with stock pump. If you would like to get into ecu tuning there's an AWSOME site that can more or less teach you how to diy. Even has a tune that would benefit you it looks like, FREE,although you will NEED a wideband before you do any tuning. link
http://www.hybridka.com ftw