Stay shoulder to shoulder is the present tense of stayed shoulder to shoulder.
The third-person singular simple present indicative form of stay shoulder to shoulder is stays shoulder to shoulder.
The present participle of stay shoulder to shoulder is staying shoulder to shoulder.
The past participle of stay shoulder to shoulder is stayed shoulder to shoulder.