I wouldn't be critizing her guys. She is a "Senator" after all.
Arrogant bitch!Ma'am is a perfectly acceptable and respectful address for a women. It is very common in the military, where higher ranking women officers are addressed that way. It is comparable to calling a man sir.
He should have said "sure, and you call me Brigadier General, now go make me a sandwich"