The Quran states:
فِيهِ رِجَالٌ يُحِبُّونَ أَنْ يَتَطَهَّرُوا
Translation: “In it are people who love to purify themselves.”
The verse is used in support of thorough cleanliness with water. Preference for water does not cancel the legal sufficiency of stones in their valid circumstances.