Pi5 is plenty, even overkill for a pihole. I run a pihole on my old pi2 and it's absolutely fine

You can get a mini pc for the same price and it would be more comfortable.

I run Pihole on a Pi Zero W and it’s fine.