I don't think you need to do anything as drastic as a re-install, unless you think you deleted too much.
The ArduinoISP sketch isn't in the ATTiny hardware directory (it's a standard example in the IDE) so don't be concerned it's still there after removing the ATTiny stuff.
Cheers ! Geoff