I've been wondering about this sort of thing ever since Sid Meier's Colonization. It's not a deck builder (it's a 4x a la Civilization) but it has a "founding fathers" mechanic where you periodically recruit historic figures, and they have similar game-rules-changing effects