Actually, a randomizer is no more difficult than a sequencer. You just clock the sequencer clock continuously and when the button is pressed, whichever output is active at that time is selected.
Edited: You would need a 4017 and a 555 as a clock. The 4017 can cycle through 5 outputs...