Yeah, seems to be a huge issue with a ton of Pokemon. Pikachu, Psyduck, Lotad-- none of them have learned any level-up moves, and I have them all at level 30+. However, TMs are currently broken, and you can teach any move to any Pokemon. So, I'm just buying up all the most broken TMs and teaching them to my team.