Who were you using? If Rapidash didn't have any non-resisted moves his AI may have decided it was better to heal (remember the AI takes the type of status moves into account, which is why you can beat Lance's Dragonite with a low level Tentacool since he'll keep on using Barrier).
A Rhyhorn. (Fun fact: After that battle it evolved into Rhydon)