We have a basic Bosch tankless, NG 117 kBTU/h, with a standing pilot light, no a/c power required, all mechanical controls, discontinued model I think, been in service 12 years. It worked fine until I changed to low flow shower heads (1.4 gpm). I took out the flow restrictors in the shower heads and the water heater worked again. So that is my experience.
Your Noritz NR981-OD-NG is larger and with more features so there are more things that can go wrong. If you remove your shower head and get full flow of hot water, does the water get hot? Or if you turn on all the hot taps in the house, do you get hot or even warm water?
Is the variable burner at fault? Is it stuck on 16 kBTU/h? Is the gas pressure and flow adequate for the heater? Can you tell from the gas meter if the heater is pulling the amount of gas required for maximum 200 kBTU/h heating?
If your 80 gallon tank turns cold at an unacceptable rate, either you have a broken hot water heater (like, a broken siphon tube), or you really, really like high water flow. For instance a lo-flo 1.5GPS shower head, given 2 parts hot to 1 part cold, should last 80 minutes.
I would start by looking at the water flow rate out each faucet (i.e. by sticking a gallon bucket under there and timing it with a stopwatch), and comparing that to best practices for efficient homes. Your problem might be right there.
Obviously you should be able to get the lion's share of 80 gallons of water out of the heater before it turns cold. It may be broken. For instance there's supposed to be a pipe or baffle to assure that incoming cold water is deposited in the bottom of the tank. If this has corroded and is dumping cold water at the top of the tank, your outlet pipe will tend to gulp up this cold.
You will not be able to buy another 80 gallon water tank. New tanked water heaters of that size must be "heat pump" types - they use half the energy but make a lot of noise. Also since they are pumping ambient heat into the water, they chill the area around the heater. Your HVAC system will have to work harder in winter, summer will be a wash.
Another complication with tanked heaters is they must now be kept at 140F or hotter to prevent formation of legionella, the bacteria responsible for Legionnaire's Disease. It was always a problem, but now we know it, so now it is a requirement. This higher temperature means more insulation losses and less efficiency. It also will cause scalding, so it absolutely requires new blending spigots with anti-scald features - traditional 2-knob setups cannot be used. This most likely means a low-flow shower valve.
Tankless heaters are excellent if you can provision the large electrical service. They are actually more efficient, since they only heat the water you use, and only when you're using it. Since they don't have an hour to preheat the water, they must do all their heating on-the-spot, so they need more powerful heaters. But you also don't need to pay them to preheat water for an hour or keep it at temperature. Tankless heaters also don't pay for insulation losses. Local heaters can be moved quite close to the point-of-use, so you are not heating a long hot-water-pipe run - nor waiting for it! However to keep power requirements sane, you must keep flow requirements fairly modest. Since they don't store hot water, legionella is not a factor, so you can heat to the more modest and safer (for scalding) 100-110 degrees F.
Using a tankless and a tanked together makes no sense. Putting the tankless after the tanked is useless since the tank must be kept up at 140 to stop legionella, so the tankless would never run until the tank is exhausted. Putting the tankless before the tanked might slow exhaustion of the big water tank, but probably not by enough to matter, and at a huge energy cost.
Best Answer
It could be a thermostatic shower faucet, where the backflow preventer is defect. Or a backflow preventer is defect/removed at any other place. That way the cold water is getting into the warm pipes/hoses, sometimes even if the shower faucet is closed. Normally the warm side has lower (dynamic) pressure, sometimes tankless heaters have a throughput reduction. Backflow preventers can be easily missed since they are available as small coin sized inlets for water valves.