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