Yep, you want to Place, not Paste. You're linking to external content (ala indesign or illustrator links), whereas copy/paste literally copies and pastes raster data.
One note--if you do create paths in Photoshop for importation into Illustrator for cut paths, you'll likely end up with super...