Hulu stopped working properly on my Shield after using Pi-Hole, so I guess it was working?
Yeah, even the paid (non-ad) hulu has trouble if you block its telemetry servers.
On the pihole subreddit there's a wiki with lists of domains you can whitelist for certain services. I had to whitelist something for xbox live to work.