Walk softly and carry a big stick is a variation on speak softly and carry a big stick, a phrase popularized by Theodore Roosevelt that encourages one to attempt peaceful negotiations while also being armed and ready for battle. How big of a stick? Depends on who you are negotiating with. I would say, as big as necessary. :)