There's no required game length, but I would say people should be able to get the gist of the game within 15-30 minutes.
You could make a procedurally generated Foddian game, but just being procedurally generated doesn't make it Foddian. It's more about the gameplay.