The general answer is
"just be sure to paste into an unoccupied area of the Keynote slide"
My issue was that I was trying to paste into an area already occupied by a textbox. It may not be obvious due to a bunch of blank lines that make the box extend longer than immediately apparent.