The correct choice is (Choice C) they search.
The sentence should read: "Though kangaroos seem docile, males can be fiercely competitive when they search for mates." This maintains subject-verb agreement since "males" is plural, and it appropriately refers to the behavior of male kangaroos.