Multisig Complexity
So when signing multi-sig... A. You can't have more signatures than necessary B. You can't check the validity of a signature one by one C. This means checking validity is O(n!) where n is threshold ... and validity is API dependent.
Recommend verification to return ~'Valid but insufficient error' to reduce client side complexity that relies on the server.