I have pihole in my local network, the router defaults to it as the only DNS server. Amazon FireStick still serves ads, even when I set the DNS on the stick to the pihole.
I think the ads are encrypted end-to-end from amazon-ad server to stick, using likely the same channels as the regular video content