I just set it up on my Surface 3. Its actually much easier than I thought.
I paired the Surface to the phone. I verified my hotspot was turned off on the phone. From the Surface, I just selected the mobile hotspot from the list of available wifi and chose "connect". it automatically enabled...