Actually, most passengers are not rude to cabin staff, it's very much the exception and not the rule. At least it is on the airlines which I travel.
As F3G states, crew have dealt with the problem of bags in row 1 a thousand times, they know what to say and how to say it.
Lexxity clearly hasn't understood F3Gs post, or maybe she had a bad day today, the phrase "excuse me sir/madam, your bag needs to go in the overhead locker for take off and landing; may I place it there for you or would you prefer to do it yourself" is a very standard line that cabin crew use all the time. If it's a big bag then "may I place it there for you" may disappear, either way it's clear the bag has to go. When you're dealing with premium passengers politeness and formality is a given, and it's a two way thing. If a CC member said to me 'mate, get that bag shifted' I might, sitting on my €2000 ticket, suggest they shift it themselves. Though that's never happened of course.
I repeat that the vast majority of passengers are perfectly polite to CC.