Pazhassi Raja was more than a feudal, he was a Kshatriya and feudals were Nairs and Nambiars.The area he ruled was very small to call him a king.He is slightly over rated.On him and his forces killing British soldiers, yes he did kill in multiple encounters. 
 Many books on him state this fact 
    Nikhil