Is Sign Up with Linkedin Possible? Impossible?

Yep, the mechanism for ‘sign in’ and ‘sign up’ is exactly the same when external providers are involved. The LinkedIn plugin will work exactly the same as the core Google/Facebook/Twitter integrations.