In iTunes, are the apps still in your library?
With your Touch connected, click on the iPod Touch icon and bring up the screen with multiple tabs showing your music, videos, apps, etc.
Make sure your iPod is set to synch all of those apps from your library that you want. You should be OK then.