I am fairly certain that all of the KYC and AML stuff in exchanges are for the fiat that they handle.
Check the bitlicence wording above. You could be all crypto in NY state and it looks like you'd still need one. Shapeshift.io quit NY and that is mainly all crypto.