3Laboc, he's not just saying "make a Redemption-themed chess set," like Simpsons chess or something, but he wants a no-luck game that still has deck building and Redemption-style play.
I'm trying to think of ANY collectible game with no luck, and through a little searching I've found a game called
Navia Dratp (not a typo). It apparently was at least a decent game (based on shogi) with a strange theme and terrible marketing. Something along the lines of that but with a Biblical theme seems to be what you're after. No-luck games generally have symmetric sides, which the collectible aspect completely obliterates. With asymmetric sides and no luck, it seems plausible that the game could be solved in such a way that there is a perfect set of pieces to use, or at least narrowed down to a small subset of the possibilities. Most good collectible games have enough luck involved that it's impossible to make something perfect, while still keeping strategy at the forefront.
There are CCGs with close to no luck, but still a small amount. One that I've been thinking about playing is the
Zatch Bell CCG. While the theme has zero appeal to me, the core gameplay is intriguing - you have a "spell book" that is a preset deck order, and various effects might have you turn pages in your book or your opponent's. There is no shuffling or anything, but it's not pre-programmed either (you have choices each turn). But it apparently died out quickly, and the art is also kinda freaky.
So low-luck collectible games can be done, at least. Hopefully you can get some ideas from what's come before, both of what to do and what not to do.