aftermarket temp guage? Most stock gauges i have encountered don't do shit.
Any chance you can get a laser thermometer. A few checks and you may be able to find a cold spot somewhere and locate a possible blockage.
I would also flush the system, AF does not lose its cooling ability but it will lose its corrosion resistance over time.