How to stop one app from ever updating?
There is no such functionality in Play Store.  However, some backup/restore applications, such as Titanium Backup (that you mentioned) as well as MyBackup support the ability to completely remove or break the Play Store link.