Whoever you choose has to stay in your party at all times
There are a few other benefits, like the ninja guy moves faster or something, but it mostly doesn't matter. Orsted's final chapter is completely different (and much shorter).
--
http://img255.imageshack.us/img255/2636/ivotedphoenixyi0.png