Es gibt auch BCD Decoder die auch die Buchstaben a-f darstellen, allerdings sind die oft relativ teuer und schwer zu bekommen.
Wenn man ohnehin schon einen µC dabei hat, ist der Decoder eher unnötig.

Da sollte man lieber die 7 Segmente einzelen ansteuern. Wenn man eine Filterscheibe nutzt und es nicht zu hell ist, kann man bis etwa 5 Stellen gemultiplext auch noch direkt vom AVR teiben.

Bei den Schieberegistern bräuchte man dann wohl für jede Stelle ein IC, das dafür aber günstig ist. Wenn es nicht sehr hell ist reicht ein 74HC595 aus, um die Segmente direkt zu treiben.