You can fight back from about mid-game onward - the "weapon" is available in the gym. There are a couple of playthroughs in the comments below if you'd like to see the exact location :)
