I'm assuming it's redundant, but does gaining a battle icon you already have do anything rules-wise?

No.

The only thing it does is require extra "lose an icon" effects to take it away.