Hmm. The LED screen is the tricky bit - loading up fonts, that sort of thing. If you were happy to just use 4 LEDs wired up to 4 pins, then this would be a simple project.
Did you also need rules like "when shifting from gear 1 to gear 2, first drop output A and leave a 20ms delay before raising output B" ?