Samehada can Be Dumb as a rock, And he can still get Kisame out of Genjutus because, To escape a Genjutusu, You have to recieve chakra from a diffrent source so that it can Disrupt the chakra flow to the victims brain. So all samehada has to do his Give kisame Chakra, And Kisames free. Just like how sasuke and chiyo got NAruto out, they both gave chakra to naruto to disrupt the chakra from his nervous system, and brain. But if its a Genjutsu like Tsukiyomi which alters time in the user's own world, Since its only a second in reality, Nothing would have time to escape the victim. But the only person that would be able to do that is Itachi, since he alters Time and Preception in his own illusive world, where his imagination is like your reality.I bolded one of your statements because that was a point I wanted to discuss. I wasn't talking about the jutsu, I was talking about Jiraiya's aura or chakra. Remember when Pretta path was absorbing Naruto's chakra through contact, I was stating that Samehada couldn't absorb the nature energy around him not the actual jutsu. Also for that matter unless Kisame is merged with Samehada, Jiraiya can attack Kisame where he can't block with Samehada, meaning that since he's faster in SM allowing him to use such attacks like Giant Rasengan on Kisame's blind spot to hit him before Samehada has a chance to attack. Now with the merging of Samehada I believe that, the technique is only useful underwater, meaning I don't think that he can fight on land with himself merged with Samehada (I can't recall if he did or not, my memory is bad so if I'm wrong correct me) meaning if Jiraiya traps him in genjutsu before that he's done. I'm also unsure of the whole Samehada breaking genjutsu. It's alive and concious yes but the fact is the conciousness of the blade itself isn't that high enough to comprehend how to break a genjutsu. What I'm saying it's not smart enough, take the Hachibi for example. It is a concious creature with mind enough to understand a genjutsu and release Bee from it. Sakura and Chiyo released Naruto from the genjutsu when he was trapped. Although this is just an assumption, I only came up with the assumption based on what I saw. Genjutsu was described as a technique that attacks the mind through precise chakra and it takes knowledge on how to cast and defend against it. Jiraiya had problems breaking genjutsu and he's a Sannin and highly intelligent. I just don't think Samehada has the intelligence to break a genjutsu like certain summons (Enma, Toads, etc...) I could be wrong though.
(Sasukes Tsukiyomi dosent do that)
So kisame should be able to escape Jiraiyas Gnjtsu