I don't know if it's been answered it but for now it seems that only attack-based KBs work for the requirements. I did the Suvivor Tower with Liu Kang, making sure his BF3 and B43U3 connect, then once I finished it the requirement only went up like 9 (and I did it one per match at least). Once I started to do only the attack based KB it counted fully.
Maybe that's the issue with you guys.
I'm on Kang's phase 5 and Gauntlet phase 16. Lemme tell you, the ninjas are a pain in the ass.