So, basically either the paladin is the traitor, or because no one chose the demon king reward, he gave it to a random person, and because they technically didn't SELECT the demon king reward, they're not techniclly saying any lies by saying they didn't select the demon king reward.