"for he sought to turn you from the L-rd your G-d": "to turn you away" is written here, and, elsewhere, (in connection with a false prophet) (Devarim, Ibid. 6) "to turn you away." Just as here (his penalty is) stoning, so, there, stoning.
"from the L-rd your G-d, who took you out of the land of Egypt": Even if your only indebtedness to Him were His taking you out of the land of Egypt, it would warrant (such a penalty).
(Devarim 13:12) "And all of Israel shall hear and see": He (the inciter) is confined until the festival (when all come to Jerusalem), and he is put to death on the festival, as it is written "And all of Israel shall hear and see." These are the words of R. Akiva.