I actually doubt that they assumed that. Much more likely their belief in an omnipotent God was based on some more fundamental assumption, like that the Bible is true.
The robustness in their argument was probably so it would hold up for both literal Bible adherents and figurative Bible adherents.
IIRC it was some sort of adaptation of an argument for a literal Bible. IIRC it was something like this:
If you believe in a figurative Bible you believe in an omnipotent God. If you believe in an omnipotent God, then (steps elided because I can't remember them, but they were logical), thus proving a literal Bible thesis and a figurative Bible thesis were equivalent.
Nobody ever states their true base assumptions when arguing anything. Most people don't know the base assumptions of the argument they are making. It takes a lot of analysis to tease it out.
According to them, or according to you? Because if it's according to you then I'm pretty sure you're just wrong. (But of course unless we can consult with one of your subjects there is no way to resolve this so we should probably just drop it.)
Young Earth Creationism is, as I understand it, entirely based on a literal interpretation of Genesis - the "young earth" part specifically referring to using the Old Testament from Genesis as a basis for counting geologic time.
If your argument requires a belief in an omnipotent omniscient God, it's a lot more robust because a small majority of people believe in an omnipotent omniscient God.
The literal Bible is the goal, not the base assumption. They want to prove that the Bible is literal truth. Evolution disproves the literal Bible, therefore they must disprove evolution and/or prove creationism.
My conclusion was that we had different base assumptions. They assumed that an omnipotent God existed. With that assumption, it's quite straight forward to build a logical case for evolution.