Naruto is often involved. Since he's the main protagonist, writers like to put him in situations where he has to deal with deception, either being deceived or trying to deceive the enemy. Sasuke is also a common character in such fanfics. His complex personality and his past actions make him a great target for deception plots or a character who could be doing the deceiving.
In many 'naruto deception fanfic', Sakura can also play an important role. She's a strong - willed character. Sometimes she might be the one to discover a deception within the village, like a plot by a traitor. Or she could be deceived by someone who pretends to be in love with her to get closer to Naruto or other important secrets in the village. Also, characters like Itachi, even though he's dead in the original story, are often brought back in fanfics to be part of a deception - related plot, perhaps using his Sharingan to create illusions and deceive others.
Kakashi could be another main character in 'naruto deception fanfic'. He's very intelligent and experienced, but that doesn't mean he can't be deceived or be part of a deception plan. For instance, he might be deceived by an old enemy who has a new disguise or a new power. And Orochimaru is often used in these fanfics too. He's a master of deception in the original Naruto series, so it's natural for him to be involved in fan - created deception plots.