If one of them is already in the US, they can sponsor the other spouse for a marriage visa

Maybe a work visa. One of them will apply for a work visa and the other person will follow as a dependent

Hmmn. They should apply for an immigrant visa, where one of them will be the primary applicant, and the other person will be the dependent

Since you want to move, you need an immigrant visa. Pick the one that best fits your situation