For the best results, yes. Using a nut of the same grade as the bolt ensures uniform strength and corrosion resistance. To achieve maximum durability, always match the nut and bolt in terms of material and grade.