All's fair in love, war, and Pokemon battles