If you recal, Rock Lee was a dropout just like Naruto was. At the time, not only did he have no ninjustu skills, but his combat skills were sub par also. It was only after he met Gai-sensei that he became such a badass.
The Choji/Shikamaru/Ino group are all average Ninja's so it fits that they are together.