I simply decided, along the same line of reasoning as RangerWickett, that his name is Deception, something like detect magic simply won't work. He is protected somehow, and since you don't have to explain how to the players, he just simply is. If for no other reason than just look at his bluff...