Kakashi could also be paired with them. His experience as a ninja and his unique Sharingan abilities would be a great asset. He could mentor Naruto and Choji, guiding them through difficult situations and teaching them new jutsu in the process.
Shikamaru is another excellent choice. His intelligence combined with Naruto's determination and Choji's strength would make for a very balanced team. In a fanfiction, they could be solving complex puzzles or devising strategies to outwit their enemies.
Sakura could be a great character to pair with them. She has her medical ninjutsu skills which could come in handy during their adventures. For instance, if they get injured during a battle, she can heal them quickly. Also, her strong - willed personality adds an interesting dynamic to the group.