Reminder that the Traveler has a lot more knowledge than the player does. They spent months traveling around with Paimon before the start of the game where Paimon taught them how to use elemental powers. I'm willing to bet that when the big Paimon reveal happens, it won't be from a third party or Paimon, it will come from a Traveler flashback to that time before the start of the game.