Not only is it a safety issue, but the airline is doing the other passengers a favour by placing the poop-brown, gilt-logo-encrusted aesthetic monstrosity out of their sight.
The flight attendant could have offered her a bag to put her handbag in
I highly doubt that an arsehole like this would have accepted the offer.