This is definitely not true at the state level, and not exactly true at the federal level either.
Every state to which I regularly travel is now "constitutional carry" - i.e., no permit needed at all. None of them were ten years ago.
Of course, concealed carry restrictions aren't the only gun laws in the country, but I have to admit I'm just not very informed on any others. I do know California's handgun registry has gotten stricter.