Why would it be stronger story-telling to split them up?

An important aspect of a team is.....you know.....teamwork, and your teamwork is stronger when you keep the same group of people together for all their missions. Everyone on Gai's team knows their strengths and weaknesses, and are able to effortlessly pull off combo attacks this way (as shown with Gai's team vs Kisame several times in this ep).