Edit: This is a prerequisite for meaningful privacy. Plus having a pseudonymous account, funded by Bitcoins, for buying apps and stuff. Otherwise it's all based on trusting Apple, and so there's a single point of failure.
But I do see https://giftoff.com/gift-cards/apple-store for buying Apple Store gift cards with Bitcoins.
I'll give it a go.
Edit: It seems legitimate: https://bitcointalk.org/index.php?topic=970780.0
I would suggest that this may be too small of a market to be commercially viable.
I'm sure that I represent a small market. But it's arguably a market that Apple must serve well for Tim Cook's claims about privacy to be credible.
However, using ever-changing Tor exit IPs does trigger account locks, which require password reset. But that's arguably a feature, and not a bug.
There's a big skip button.