In Contra, all players need to reach a certain rank before getting access to higher tier stuff such as Strategy Centers, super weapons, super units and general's powers. Maybe your opponents did not reach that rank yet. When an AI player reaches new rank, a string is displayed on the left side.
You could try playing 009 Final. AI was improved.