Hi Richard,
I think we've all had the problem with seat kickers. I normally try to be nice at first and then resort to other tactics like you did or utilising the FA.
Another problem I have had a few times (mind you only in Economy), is where people behind tap you on the shoulder or ask the FA to ask me if I could put my seat back up. Some FA's are great and tell them straight that it is not possible, others look at me and somewhat expect me to put the seat back because the passenger behind is usually older than I am, but I don't care I've paid for my seat. Fair enough if it is dinner time but not at any other stage. One guy had the cheek to say that I should put my seat up because he had long legs and it was uncomfortable for him, not my problem you should have got a seat with better leg room or gone business class.
Whilst ever there is a recline button on my seat, I will fully recline my seat.
Soapbox rant over.
Cheers,
Rich