Cloud goes through the whole game suffering from the mind control of Sephiroth (as far back as when he passed out at the second reactor for a short while). He even almost cleaves Aerith’s skull in half and hands the Black Materia to Sephiroth. Through some miracle, the heroes manage to get it back before Sephiroth obtains it. Cloud decides to leave it with a party member since he doesn’t trust himself and fears Sephiroth might take over him again. So he gives it to Barret/Nanaki.
Barret is shown to be the leader of a resistance team to Shinra. Barret as the leader more than likely does a fair share of thinking about how to get to the places and the measures they need to take to complete the mission and escape.
Nanaki is shown to be a clearly intelligent creature several times throughout the game. Upon first meeting him, able to form a plan with Aerith to avoid Hojo doing something worse to the both of them and leaving them helpless.
WHY THE *)^% DO THEY GIVE THE BLACK MATERIA RIGHT BACK TO CLOUD (after he’s brainwashed by Sephiroth mind you) NOT FIVE MINUTES AFTER THEY GOT IT!?!
Red XIII however, despite his obvious intelligence, is very innocent when it comes to human society. He seems to be very trusting and takes things at face value.
Hence it’s quite easy for Sephiroth to use his Jenova powers and assume Tifa’s appearance to trick both of them into handing the materia over. They themselves say they were uncomfortable holding it and were quite happy to get rid of it.