The Ferangi don't bother me as much. They clearly established that the Ferangi were well known to the Federation in the early days of TNG. It's not a huge leap that The Ferangi were around in the days of Kirk, but just hadn't been a species the Enterprise encountered directly. The Borg was established to have not been aware of humans before Q interfered. If Archer's ship had come across this then it'd have been picked up by SOMEONE in Starfleet when they were studying The Borg to prepare for the invasion. It's not logical that they'd not pick up on it.