If a company lowered your wages by wrongfully registering you for a lower paid position, they could still do so, because the crux is comparing the salary to a different demographic. The problem wasn't with the law, but with them screwing you and you not carefully reviewing the visa laws of the country you immigrated to.
It actually sounds like the new visa regulations will make immigration for entry level positions much harder. So your alternative would've likely been not getting a job in the US to begin with.
My point was not that it's not understandable that you were not aware of that, but that this change in law has nothing todo with being unaware of the law.
Your underpayment happened in violation of the previous law and with the new regulation you might not have gotten the job to begin with.