No, Katie has the advantage.
Katie has 5 distinct letters.
Nathan has 4 distinct letters.
They have one overlap (a).
Katie can expect to win 4 out of 26 games.
Nathan can expect to win 3 out of 26 games.
Since Katie has more distinct letters, she has the advantage, so it is not a fair game.