Both men that praised Nina might have trained.
There aren't exactly two men that praised Nina
Оба мужчины, которые хвалили Нину, могли бы тренироваться.
Не найдется и двух мужчин, которые бы хвалили Нину