Why does this prevent you playing a Paladin?
First, just because you - the player - know that this other player's character is a neutral evil assassin, doesn't mean that your character knows.
And to be honest, if anybody in your group knows the character is an assassin, or the player (as their...