[sehugg]

Ultra-low-power MCUs are ~80 μA/MHz, so yes, you can get there. Bitcoin doesn't require a lot of RAM, which helps power consumption significantly.

[Veedrac]

Worth noting that even the lowest power microcontroller will presumably run circles around an old 8-bit architecture.