I dont think Muslims in Kashmir claim that there never where Hindus in the region. They simply claim that the land now belongs to them.
For the Muslims the whole world belongs their Allah and hence every land belongs to them.