I've tried using restore backup, as well as just clicking and dragging apps. All to no avail. I'm stumped, any suggestions?
Connect the older iPod to iTunes, use the Transfer Purchases function, and then sync the new iPod to that iTunes library.
If you want app data too then:
iOS: Transferring information from your current iPhone, iPad, or iPod touch to a new device
Retrieving data ...