“Traditionally, marriage is one arena where states have all but plenary power; it took until 1967 for the Supreme Court to tell states they could not prohibit interracial marriage.”