You have to be rooted in order for data associated with apps or games to be included in a backup. From your post, it sounds like when you initially backed up with Titanium that you were not rooted. If this was the case, the data would not have been backed up as you need root access in order to do that.
Now that you are rooted, TiBu will work just fine. As you are switching ROMs (if you plan to do that on occasion), only restore user apps + data. Do not restore system apps as doing so could cause problems between different ROMs.