Either way will work and next time you sync it will make the change on the other device(if you delete it from your ipod touch iTunes will be updated and if you delete it from iTunes your touch will be updated)
just remember that if you remove an app like a game, you'll lose your save game data. If you re-sync the game at a later date you'll be back to square one