WASHINGTON—President Donald Trump’s legal team is striking a more combative tone with Robert Mueller, suggesting publicly that the president may decline to cooperate with the special counsel’s prosecutors.

That tougher stance comes as the Mueller probe already faces a time crunch because of the approaching midterm elections.

Rudy Giuliani,...