Bei 4 LEDs reicht ja nen Tiny im 8pin-Gehäuse mit 6 I/Os. Da kommen fast alle außer dem Tiny11 in Frage, der hat kein ISP. Bleiben also
12
13
15
25
45
85
Dann such dir mal je nach Bedarf an Speicher und Timern etc. den passenden aus... und natürlich nen L- oder V-Typ mit niedriger Betriebsspannugnsgrenze.