Well, that is interesting.
The "Estimate App Size" button in the archive page gives me ~60mb - which is the same size that the unity player log gives me, which means it is the size of my assets.
This is good.
But the Settings > General > Usage pane on the device gives ~113 mb - almost twice.
I have no clue how does this happen, and if I have anything to do about it.
I mean, I don't want to end up with a game that is too high in the Usage table, so that people will delete it as soon as they are done with it....
So bottom line, I guess it has nothing to do with tk2d, but if you have any other tip as for where to look for this discrepancy, it would be greatly appreciated.