La cosa più difficile da fare nella programmazione del PIC per questo scopo è il debounce del pulsante (!), in compenso se domani ti accorgi di volerne modificare il funzionamento non hai da modificare il circuito ma solo il programma del PIC. Componenti necessari, oltre ai led e alle resistenze, 1 Pic. Il 12F629/675 mi pare non abbiano bisogno nemmeno della resistenza di pullup del MCRL perché può essere disabilitato. Meno di così, non saprei...
Tutto questo per dire che appoggio l'idea del PIC