I just tested with a Hitmonchan and it learned Counter at both of its respective levels just fine. For the rest, I have no idea why on earth those disappeared from the learnsets but I’ve fixed them for the next update.
In the meantime, the only other Pokemon that I found that still learned Counter by level up as it was supposed to was Wobbuffet.