What I'm wondering is how someone can even form any thought-processes without a brain. :/
Chakra is transmitted to different parts of his body through that core, including his head...so he more than likely isn't 100% immune to genjutsu.
Pretty sure white zetsu clones don't have brains, and they've been caught in genjutsu before.