Politicians of all stripes condemn verbal attack against deputy prime minister