I know this may sound silly but for sites that don't have public profiles it would be nice to still allow connections. Since the 'add connection' feature is inside a user's profile you can't add a connection to them if you can't see their profile...

Maybe allow them to be able to see a list of usernames from their own profile...