No, a new Organization Administrator is not required to agree separately. Within the same organization, if one administrator has already agreed to the terms of service, any subsequent administrators are not required to agree again.
For detailed instructions on how to agree to the Terms of Service, please refer to the "Agreement to eCloud Terms of Service" section in the User Manual. This page provides a detailed explanation of the agreement procedure.