i2c + 7 segement serial display + ATtiny85
Pretty much a resounding "yes it will work". Mind the code size limit (8kb). Ignacio's comment of just changing the Display's onboard ATMega code would be a better option really.