Diagnosing the problem is the most difficult part. Fixing it was rather easy.
My freezer would make ice, but the ice cream turned to mush. Thermometer said mid 20s, no lower despite being cranked to the coldest setting. Was about to pull the plug (!) when I noticed lots of ice building up on vents inside the freezer on the back wall. Removed wire baskets, shelves, and all brackets so could get at metal cover over condenser coil. Many sheet metal screws later, and some time with a heat gun, I could see the heating element had broken along its bottom edge. Who knew a freezer had a heater?
Little investigation led me to ApplicancePartsPros and their great video on how to replace the element. My freezer was made in '92 and was slightly different than the one pictured, but the video was close enough to be very helpful.
The picture of the element on the website shows the two wires not connected and this would've made installation easier, however the upper "arms" of the element are somewhat flexible and I was able to stretch them apart to fit over the curved pieces on each side of the condenser. Then it was a matter of pushing the element up from the bottom and attaching the clips that hold it into place underneath and on the right side. Made the electrical connection and buttoned everything back up.