Do all double-replacement reactions form a precipitate?

Not necessarily. They might form a molecular solute, or a gas. The point is that they remove two groups from the system, leaving their partners behind.