Super Marie 64
Queen of Feuds
You'd be surprised the kind of threads I've seen you and others do on this forum.
So it is an infinite loop. He can infinitely destroy Jedah and Jedah can infinitely recreate himself.
Also, omniscient means knowing everything. It's not a word limited to your world, unlike omnipotence which is a multi-purpose word. If her powers are for whatever reason restricted, then she is not omniscient.
For that matter, why say she is omniscient when you are asked what kind of character she is, when you intend to make a case for that she does in fact not know everything?
She basically know nothing, then, since the only thing she need to know is Jedah and she can not know him, meaning she can not design a weapon against him, meaning she is useless.
So this fight is between Grand Kaiser and Jedah. Since Jedah can infinitely reconstruct himself, and Kaiser can keep attacking forever, you get a stalemate since Kaiser can just keep shooting.