Yes. Nog 'n program is very common and natural in everyday Afrikaans.
The difference is mainly emphasis:
So the sentence as given sounds like the children wanted specifically one more program before bed.
Because wou is a modal-type verb, and in Afrikaans the main verb usually goes to the end of the clause in this structure.
So the pattern is:
subject + finite verb + other information + main verb
That gives: Die kinders wou nog een program kyk
Literally, word-for-word, it is close to: The children wanted one more program watch
That end position for the main verb is normal Afrikaans word order.
After modal verbs such as wil, wou, moet, moes, kan, and sal, Afrikaans normally uses the bare infinitive, without te.
So you get:
That is why the sentence has wou ... kyk, not wou te kyk.
Gaan slaap literally means go sleep, but idiomatically it means go to sleep or go to bed, depending on context.
It is a very natural Afrikaans expression. It suggests movement into the action, not just the action itself.
So:
In this sentence, moes gaan slaap fits the idea that the children had to stop watching and go off to bed.
Not in this sentence.
When kyk means watch, it often takes a direct object:
But kyk na is used more in the sense of look at:
So here, because they are watching a program, kyk without na is correct.
Yes. The second clause works the same way.
In maar hulle moes gaan slaap:
So both clauses show a common Afrikaans pattern: the finite verb comes early, and the other verb or verbs move toward the end of the clause.