Check the thermostat cover. They can get severe rust build up and constrict flow to the exhaust manifolds and through the thermostat housing. Also remove block drains and run water through the motor. Some times you can get rust and sediment build up in the cooling jackets.

Also check that you have a 140 degree marine thermostat. Depending on your exact cooling system the t-stat may require a bypass hole in it.