If both men that praised Nina trained, it's okay.
Both men that praised Nina trained.
Если оба мужчины, которые хвалили Нину, тренировались, все в порядке.
Оба мужчины, которые хвалили Нину, тренировались.