Does this count for every player that initiates their first challenge against another opponent? Please clarify the wording.

The wording is: "Non-Army characters do not count their STR during the first challenge initiated each round."

Since it does not specify "by each player," it only applies in the very first challenge initiated each round. It will apply to one, and only one, challenge each round.