The Pauli principle states that the full many-body fermionic state must be antisymmetric (i.e. pick up a minus sign) under permutation of any two fermions. If you have 2 fermions occupying any two states $\psi$ and $\phi$, then the 2-fermion state will be (up to an overall phase and normalization)
$$
\psi(1)\phi(2)-\psi(2)\phi(1)\, .
$$
This generalizes to a determinant if you have $n$ particles.
There is no infinite number of particles. Usually the states $\phi,\psi$ are orthogonal so it’s not clear what you mean by “slightly different superpositions”. The coefficients of each term in the superposition cannot be varied continuously since
$$
a\psi(1)\phi(2)-b\psi(2)\phi(1)
$$
is only fully antisymmetric if $a=b$.
Note that the non-interacting wavefunctions form a complete set so that the “true” wavefunction which includes the interaction terms can be expressed as a linear combo of (possibly very many) determinants, each individually fully antisymmetric.
To include interaction term one would start with a set of single particle states $\psi_m$ and construct (in the case of 2 particles) the antisymmetric combinations
\begin{align}
\psi_{mn}(1,2)=\psi_m(1)\psi_n(2)-\psi_n(1)\psi_m(2)
\end{align}
All antisymmetric states are of this form so that an 2-fermion state including interaction would be of the type
\begin{align}
\psi_k(1,2)=\sum_{m,n} c^k_{m,n}\psi_{mn}(1,2)
\end{align}
with the $c^k_{m,n}$ expansion coefficient of the eigenstate number $k$ of the Hamiltonian with interaction on the set $\psi_{mn}(1,2)$ of non-interacting antisymmetric states.
Note that
$$
P_{12}\psi_k(1,2)=\sum_{m,n} c^k_{m,n}P_{12}\psi_{mn}(1,2)
=\sum_{m,n} c^k_{m,n}\left(-\psi_{mn}(1,2)\right)=-\psi_k(1,2)
$$
as required.