I agree that walking with confidence is one of the most important things to avoid being misgendered, even more than trying to affect some sort of manly swag.
I did read somewhere that men tend to walk with their center of balance in their groin, women in their breasts, so you can try that to attain somewhat of a manly "walk," but I don't think it's strictly necessary if you watch how people walk. Men do tend to take longer strides though, stand more sturdily, and a lot of men walk a bit differently compared to women, who tend to walk straight like they're trying to keep their feet on the sides of some invisible line, which adds to the hip sway.
I have less trouble passing to strangers even when I'm not binding, courtesy of my extremely boyish face (which basically lets me pass as a, uhhhh, 12-16 y.o. guy, and people are often inattentive enough they sir me without looking at my chest), but I think I have more trouble in social situations when I have to open my mouth ... long story short, I'm so polite people tend to ID me as female. Not the worst situation to be in though, so I guess I shouldn't be complaining.