Based on the responses to the other thread ("Stoning as Punishment"), it appears that stoning was a punishment used for people who came to the Holy Prophet and voluntarily admitted that they had commtted adultery.
Also, it is unclear still, if this punishment was administered before or after the verses regarding adultery were revealed.
Assalamu allaicum wa raahmatullah wa barakatuhu dear sister
Alhamdulillah our Islamic knowledge is limited but we still should know and should try to improve more our Islamic knowledge for the sake of Allah and for the sake of our Muslim Ummah.Although are knowledge is litlle, Alhadmulillah we should know basic of our deen Islam,and that is aslo knowing the rules of Shariah law.
Regarding the Hadeeth of our beloved Prophet sallahu alayha wa saalam which you have mention sister, the truth stories of Muslims who came to Allahs Messanger sallahu alayha wa salam and asked punishment of stonning does not indicate on any way that it was not prescribed in Sunnah and Sunnah is the most imporante part of Islamic law after Quran, in better explination, Sunnah is source and part of Islamic law( Shariah). And Allah knows the best.
Here are also clear Hadeeths sister which were recorded and confirmed as truthfull from our Islamic Ullama which are proving that this kind of punishment was ordered from our Prophet sallahu alayha wa salam and that it was practiced in the begining of Islam and first generations of Muslims.
The Jew brought to the Prophet a man and a woman from amongst them who have committed (adultery) illegal sexual intercourse. He ordered both of them to be stoned (to death), near the place of offering the funeral prayers beside the mosque."
(Sahih Al-Bukhari, VOL 2, Hadith Number 413)
Narrated Ubadah ibn as-Samit
Allah's Messenger (peace be upon him) said: Receive (teaching) from me, receive (teaching) from me. Allah has ordained a way for those (women). When an unmarried male commits adultery with an unmarried female (they should receive) one hundred lashes and banishment for one year. And in case of married male committing adultery with a married female, they shall receive one hundred lashes and be stoned to death.
(Sahih Muslim, Hadith number 787)
Regarding the Ayahs which you have mention dear sister, as we know there are diffrent kind of Ayahs( but they all are truthfull) like amm ( basic), hass(concrete), nasih(derogate), muhkam( clear), mutashabihat (unclear).Allah subhanu wa teala was revealing Quran to our Prophet sallahu alayha wa salam for 23 years and in this long period, some rules which were ordered in the begining of Islam were changed after some time and made perfect from Allah. Also for example, we know that praying salah is ordered from Allah to us Muslims and it is Fard for us, but Allah did not explained us on which way we will preform Salah, but it was explained only in Sunnah.
May Allah forgive me if I said anything wrong. Ameen.
And Allah knows the best.