There are many more machines without microcode - 6502, machineForth chips like f21, c18 etc. I'd argue that they are much more appealing to a designer with taste.
Does microcode have to execute like traditional software to be called microcode?
[1] image of the 6502 at http://www.visual6502.org/images/6502/index.html
[2] schematic http://www.visual6502.org/wiki/index.php?title=650X_Schemati...
[3] block diagram http://www.weihenstephan.org/~michaste/pagetable/6502/6502.j...
[4] details of ROM http://visual6502.org/wiki/index.php?title=6507_Decode_ROM
Is the control logic really random in some way? That sounds impossible. Or at least, very highly inefficient.
Google the expression to learn more.