Trade mark law usually requires that a mark is not descriptive - counterstrike is a dictionary word that describes fighting back against an attacker. Seems perfectly fine to use in any fps game.

Can't see how that trade mark could stand against a challenge (in UK/EU)?

See eg Art.4, Art.7(1)(c) of EUTMR.

IANAL, these are my personal opinions and unrelated to my employment.