Then the bar is not heavy enough, because you've run out of room to add tungsten on the inside, and adding it on the outside would change the volume or shape of the bar.

Tungsten is less dense than gold. Not as much a difference as actual twinkie filling, but either way you're stuck with a similar issue.