If I remember correcly the first tp upgrade is unlocked after beating the second story dungeon. If you go to the dojo in human form you can see what upgrades are available.
