The Gemara brings down the Passuk several times in Sanhedrin when trying to figure out how we do each type of Misah. V’ahavta… is Darshened for “Barrer Lo Misah Yafa”. It is also used in Kiddushin 42a (I think) to say not to marry a wife that you find unattractive.
I just want to point out that the death penalty is not a contradiction with “Oseh Ma’aseh Am’cha” because Harugei Beis Din get a Kapparah with their deaths.