Does "Battles Won" accumulate per gym?
Solution 1:
It appears to be tied to the pokémon itself, rather than anything relating to what gym it's in. I have a Slowbro with "Battles won: 2", and that message immediately appears in any gym I put it in. There doesn't seem to be any way to view this number in the summary page, however.