The past tense of stay shoulder to shoulder is 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.