I was juggling with ideas lately, and most, if not, all CCG/TCG type of game only have the stacking of the cards as a source of randomness. I understand the reason why, you want to be able to play anywhere without additional components.
But if the game is to be played digitally, or not be traded, adding some randomness could be doable. There are games like Mage Wars and Mage Wars academy, that have dice roll to determine the damage of a creature. Which allows the possibility of armor stats and armor piercing capabilities.
The advantage, is that it could avoid situations where you know there is no way to win. You can still hope that thing goes into your favor. On the other hand, it might make the game less strategic depending on the level of randomness introduces into the game. It also takes more time to resolve if playing physically.
I am still thinking of using a binomial rolls.
the 2D6 is interesting if you want a normal distribution.
The problem is that in most CCG, battles are contest between 2 units or group of units.
If you roll against TN, you get into 4 situation according to if both sides hit or not their TN (NN, YN, NY, YY). It could be manageable, but weird. It could be worth exploring. 1 die vs TN is another possibility.
If you use dice + stat, then you can get into impossible situation where a if a monsters have stats too high or low, they cannot win or lose the battle.
This is why I like binomial, because even if it's a 1 die vs 10 die, there is a probability, you roll 0 success with 10 dices. The main problem, is that it requires a lot of dices.