Improved sig/impl lookup when either is not available