YES, it's probably hardest on married couples who have dramatically different majors.
I don't think it is impossible, but probably difficult.
And perhaps in those cases you give one spouse a pass on the requirement for their major .... I don't know.
I think couples could figure out a way to make it work, but I totally admit it is probably hardest for that group.