Mega 2560 as ISP for ATTiny

It looks to me like it received the part number, so, so far so good.

Is the ArduinoISP designed for the Attiny45? I don't know for sure whether it is or not.

For around $22 you could order the USBtinyISP device and use that. It might save some pain.