Нет причин для написания подобных сочетаний с прописной буквы. Это подтверждается практикой письма. К примеру, в сочетании китайская сторона, которое встречается в газетном подкорпусе Национального корпуса русского языка в 2085 документах, прописная буква не в начале предложения употребляется в единичных случаях, ничем не отличающихся от остальных.
Для ответа на Ваш вопрос нам нужен более полный контекст.
Подробный ответ см. в «Письмовнике».
Правилен первый вариант.
Верно: Он и она стояли на мосту.
Им. п. мн. ч. - сторожА.