Short update:
I had no patience to wait for a solution and so I bought an USBTinyISP -> works perfectly fine without changing the ATtiny sketch or such - only needed to configure the new programmer in Arduino.
Unfortunately i still don't know how to use my Leonardo as ISP