The correct pronoun to fill in the blank is C. each other.
The sentence would read: "Even though the softball team lost, the players made sure to congratulate each other on a job well done."
This is appropriate as "each other" is used when referring to the mutual actions of members of a group, which in this case are the players on the team.