Not a board game, but Shadowrun definitely has a complexity problem. It's set in a cyberpunk future where magic has also reawakened, bringing in Tolkien-esque c

Not a board game, but Shadowrun definitely has a complexity problem. It's set in a cyberpunk future where magic has also reawakened, bringing in Tolkien-esque creatures as well. You can be a hacker, mage, cyber warrior, or just a smooth talker. However, each of those archetypes has different rules, and are essentially their own game. And for the GM, you have to know all of the rules relevant to not only the people playing with you, but any enemies they might run into. The setting is amazing, but it's dying for a rewrite (and I don't mean Shadowrun Anarchy). There's been some attempts to make a Powered by the Apocalypse version, but none have gained a large amount of traction.