SCOTUS has deemed marriage a "right". You don't need a contract, a license or any other sort of documentation to exercise a "right" (refer to the Bill of Rights). Those types of vehicles are used for "privileges".
I look forward to seeing how the courts rule on cases of couples saying they are exercising their right to be married, documentation be d**med.
In that case, things are about to become even more interesting.