Well, the first thing that stands out is that she is useless against Ghost, and will be pushing it uphill vs Psychic, Flying and Bug. Counter helps against Flying, but won't if the Flying type in question is a special attacker like Xatu or some Salamence, or happens to be powerful enough to KO Primeape in one hit (perhaps after a Swords Dance or Dragon Dance).
Rock Slide from the move tutor, or the Rock Tomb TM are the best options, probably replacing Counter or Focus Energy. You may want to replace Cross Chop with Brick Break if you get rid of Focus Energy.