Das ist ganz normales Katzenverhalten. Es ist ein Überbleibsel aus früher Kindheit. Beim Trinken bei der Mutter treteln die Kitten das Gesäuge um den Milchfluß zu verstärken.
Beim Kuscheln ist das natürlich für uns Menschen unangenehm. Oft hilft es, wenn du ihm sanft die Pfoten festhälst, wenn er das macht. Dauert eine Weile, aber er wird es bestimmt nicht mehr tun. Hat bei meinem Kater auch so funktioniert.