Point clustering only works for part of area using ArcGIS API for JavaScript
You must change the config file for the map service by manually editing it. The file is found in:
Program Files/ArcGIS/server/user/cfg
Find the entry called
MaxRecordCount
and change to appropriate value.