Karin can sense miles away (up to 15 kilometers seeing as how she sensed sasuke was gone after diedara's explosion) and nagato couldn't even sense that naruto wasn't in konoha. Karin is a better sensor.
Did Nagato now the chakra of Naruto? He needs to know the signature of Naruto's chakra.