From the perspective of the US Constitution, the Paris Accords are most certainly not a treaty. Treaties require a 2/3 vote of approval in the Senate.
The tradition of significant international agreements made deliberately short of "treaties" goes back to FDR/Churchill and the Atlantic Charter, if not further.
The proof is in the pudding, here. This is a giant bat signal that the USA is unable to uphold its international obligations. Preen about the Constitution all you want, but that doesn't change the fact that people are going to take the USA's public commitments with a giant grain of salt now, and this will shift smaller countries' orientation to relatively trustworthy large countries, many of which are actively hostile to American interests.
The tradition of significant international agreements made deliberately short of "treaties" goes back to FDR/Churchill and the Atlantic Charter, if not further.