The Boltons had fought alongside the Starks before, and in fact were earnestly fighting alongside Robb at the start. He doesn’t wear leeches (a common medical treatment, by the way...) in public, and the idea that Robb should have perceived a million red flags because Roose had a “creepy” face is just silly really.