4 legs have no additional redundancy over 3. One leg failing will still result in the booster tipping over. They do push the maximum angle of tipping before your CG is no longer supported out farther though.
Useful for when you land on the rim of a crater like Apollo 12.