Sephiroth nods too and begins walking as well. He does indeed keep up just fine. He's not much of a conversationalist as far as starting conversations, so he stays quiet and just keeps alert, looking around as they proceed down the path. He expects to encounter traps sooner or later.