My Temp Gauge and Fuel Gauge aren't working...

All new bulbs is a good plan. There are a few more maintanance moves to make while you're in there. Lube speedo cable, replace wiper linkage pivots, re attach falling insulation, etc..
I take my time , I take the center bezel out too, and do everything I can think of, inckuding clean and lube air door controller and cables.
Have fun :)