You could apply that to a lot of other situations. What about the right to own slaves? Southern states certainly preferred if that was handled at the state and not federal level.

Sure, marriage is a "license" but you could make "negro ownership" a license thing and it wouldn't change things.