Is the vent to the water heater supposed to get very hot?

If the installer used CHEAP single wall flue pipe (sheet metal) and the heater is running for an extended amount of time YES it gets very hot and double wall piping should be used when passing through any flammable area AGA , NFPA 54