You can implement a CPU completely with random logic, zero microcode - it has been done before. Yes you do end up needing something like extra registers to hold

You can implement a CPU completely with random logic, zero microcode - it has been done before. Yes you do end up needing something like extra registers to hold control state - but that’s not microcode