From: Federal Motor Carrier Safety Administration's Cargo Securement Rules
"Securement of heavy vehicles, equipment ormachinery with crawler tracks or wheels.
In addition to the requirements of paragraph (b) of this section, heavy equipment or machinery with crawler tracks or wheels must be restrained against movement in the lateral, forward, rearward, and vertical direction using a minimum of four tiedowns."
"Each of the tiedowns must be affixed as close as practicable to the front and rear of the vehicle, or mounting points on the vehicle that have been specifically designed for that purpose. "
I think you were correct.
No there are other factors to consider here though. The way he was told to do it was fine other then not having a chain on the attachment assuming that the weight rating of the chain/binder was high enough. The second binder on the one chain was a wast though. You need to have 4 points not 4 separate tie downs. Which he would of had going from one side of the trailer to the machine to the other side of the trailer.