You should be able to see all features in ArcMap. The maxRecordCount property in the documentation controls pagination behavior, such as you see in an arcgis.com web map; ArcMap will receive all features in view. It is possible your service had not finished being published or there was a timeout somewhere in the web.