Multitude of phases in correlated lattice fermion systems with spin-dependent disorder