I think there is some confusion here. There are two states, yes, so in principle, you can form an infinite number of states through linear combinations, but those are one particle states.
For a two particle state, the only one allowed is the state where one particle is spin up and the other...