How often do the water heater pipes need to be cleaned from build-up?

This depends on the water composition, however generally for standing pilot models once every two years and for Ionized models once every four years.