Soft I2C library compatability

Can that soft I2C library work on a 16U2?

Yes, it can, there's nothing in the code obviously speaking against it. I never tried it but you have a very good chance that it will run perfectly, so I would give it a try.