The smallest device I have known that can run a pihole is a raspberry pi zero. But I feel it is possible have a device so small, it can be powered from the same Ethernet cable that connects to the router and still be a DNS sinkhole.

Any ideas or suggestions for experimentation?