I just tested this with native copy-paste, and - at least on OSX - as long as whatever you're pasting has the same number of lines as you have cursors, you'll get that same line-to-cursor mapping.

That being said, let me also recommend my favorite clipboard history tool, Jumpcut (http://jumpcut.sourceforge.net/).