I think this is a great idea, and I'm interested in seeing how it unfolds. It could form part of the more general project of training gut-level rationality into people. Gathering declarative knowledge about biases and heuristics and Bayesian statistics and so forth is very important, but the end goal is to actually change behavior for the better.

I recently had a similar idea, that learning magic could teach a person a lot about intuition and faulty thinking in people. Not Magic: The Gathering, but actual James Randi/ Derren Brown kind of magic. Brown's website has a "recommended reading" section that is mostly just books on the psychology of perception, with a couple of titles supporting evolution or debunking paranormal claims thrown in. Good stuff.