A Shinobi is a person who murders, deceives, kidnap, interrogate, and performs combat for the advancement and/or preservation of a goal or ideal. Everyone in the NV is a Shinobi, in one way or the other. They're just murdering, deceiving, interrogating and combating for different goals and ideals.