Which Octopath Traveler Are You?

Octopath Traveler is a Japanese role-playing game with eight characters. Each of them has their own origin story. Each of those origin stories ends with that character deciding to leave their home and travel the world. You start by picking one character. Then you encounter all of the others during your journey. They each have traits that help one another out in different ways. You are free to mix and match party members to accommodate battle situations.
However: the character you choose first must always be in your party when you play the rest of the game.
Which of the eight characters will you choose? Which *should* you choose? Maybe those are different questions, and maybe both of them are impossible to answer. Well, here's a video dedicated to finding an answer, anyway.