If the game crashed and your badge is gone, that means you lost in a rollback. You will be able to battle against Misty 24 hours from the moment you challenged her. And yes, the only way to claim that badge is to let her to cooldown in order to challenge her and eventually defeat her. Good luck.