Mercenary companies played an ever increasing role in medieval and renaissance warfare. I was wondering if the same was true for Japan considering how weirdly similar Feudal Japan and Feudal Europe are to each other
Yes. See this.