Not entirely true! If the game detects you don't have the fast travel mask, the merchant will appear in the ninja area and offer to take you back to his shop!
