Hi Sam! Welcome aboard.
Before anything, call the dealer - The Nissan Technical Service Bulletin (TSB) for the 2007 Nissan Altima and Sentra dated April, 2009 mentions checking the part number of the engine computer with the scan tool and reprogramming it if the part number matches one of the numbers listed in the bulletin. It may be a simple reflash by the dealer - no cost, no hassle.
You can most likely handle the repair... there's a lot of unnecessary stuff in your mechanic's quote. We could have walked you through the coilpack replacement and new plugs for a LOT less money.
First, let's look at your code, P0128.
That can be either the thermostat, a leak near the thermostat, or a temp sensor.
If you have a multimeter and want to test the temp sensor, here's the process:
TO CHECK ENGINE COOLANT TEMPERATURE SENSOR
1. Turn ignition switch OFF.
2. Disconnect engine coolant temperature sensor harness connector.
3. Remove engine coolant temperature sensor.
4. Check resistance between engine coolant temperature sensor terminals as follows.
Is the inspection result normal?
YES >> Reinstall sensor.
NO >> Replace engine coolant temperature sensor.
Replacing the thermostat is relatively easy, and none of these parts are expensive - In fact, a new thermostat and temp sensor for your car through RockAuto is around $22 shipped.
Here's the factory service manual - TONS of helpful info in here!
www.nissanservicemanual.com
Good luck, let us know how it goes, and we'll help you through it.