What we're talking about is an international game of brinksmanship.
Illegality is a relative proposition. There are scarce few international laws that govern anything and even fewer international laws with teeth. Each individual nation has laws against spying, but given the propensity to avoid an international incident, I tend to think that spies who are discovered are either tortured or returned to their home countries. Since the laws of one country do not extend beyond their borders, it's difficult to enforce ones sovereignty in a different country, or to exert ones own authority over another nation-state's actor.
This is all just very murky, but the concept of illegality is relative at best in this instance.
The specific details of the NSA's (or any foreign intelligence service of any nation) intelligence gathering would be news, but the fact the NSA (or any foreign intelligence service of any nation) actually gathers intelligence outside of its home nation, quite often in violation of the laws of the places from which the intelligence is gathered, really isn't news.
I mean, that's the whole point of foreign intelligence services.
Foreign signals intelligence is the whole point of the NSA [1]. The only reason their spying on domestic traffic is controversial is that, unlike purely foreign traffic, there is a history of abuse of surveillance for domestic political purpose which has produced both laws imposing limits on and public expectations of restraint with regard to domestic surveillance.
So, no, the NSA spying on purely foreign traffic with no domestic nexus wouldn't be "one of the biggest claims so far", it would be exactly what the NSA exists to do and a non-issue.
It would be news if the NSA wasn't spying on purely foreign traffic, not if it was.
[1] From http://www.nsa.gov/ : "The NSA/CSS core missions are to protect U.S. national security systems and to produce foreign signals intelligence information."