In Enterprise Incident, the mission is to steal their "Improved" cloaking device. No one ever acts like they've never heard of the Romulan cloaking ability before. In fact, since the mission is specifically assigned by Starfleet to steal the improved cloaking device, Starfleet and our heroes obviously know about it.