I'm running Pi-hole and Pi-VPN on a Zero W (using a Geekworm case w/RJ45). It's not very taxing at all.

I also run two other Pi-hole instances in my server cluster (one in Docker and one in an LXC container). Mostly just for uptime reasons, so I can take any one of them down at any time to perform maintenance and/or upgrade.