They don't need to be split, I did the whole quest without splitting my party at all. Also, the "I have a good feeling" quote is completely unrelated to if you pulled the right lever.
Did you pull the levers in the right order (Sign 1 in Cave 2 and vice versa)? I got Water and Air confused at one point because they have nearly the same color.
