The Fighting-type Greninja was actually not immune to Ghost-type attacks as Majin phased in and struck Jiraiya.  "Pop quiz, Liam!" said Shiranui, "Only one type is immune to Ghost attacks.  Which is it?"